SUPERTROPICAL SEMIRINGS AND SUPERVALU ATIONS 



ZUR IZHAKIAN, MANFRED KNEBUSCH, AND LOUIS ROWEN 

Abstract. We interpret a valuation v on a ring R as a map v : R —> M into a so called 
bipotcnt semiring M (the usual max-plus setting), and then define a supervaluation cp as 
a suitable map into a supertropical semiring U with ghost ideal M (cf. |IR1] , |IR2j ) covering 
v via the ghost map U — > M . The set Cov(w) of all supervaluations covering v has a natural 
ordering which makes it a complete lattice. In the case that R is a field, hence for v a Krull 
valuation, we give a completely explicit description of Cov('u). 

The theory of supertropical semirings and supervaluations aims for an algebra fitting the 
needs of tropical geometry better than the usual max-plus setting. We illustrate this by 
giving a supertropical version of Kapranov's Lemma. 
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Introduction 

As explained in |IMS] and JO] , tropical geometry grew out of a logarithmic correspon- 
dence taking a polynomial /(Ai, . . . , X n ) over the ring of Puiseux series to a corresponding 
polynomial /(Ai,...,A ra ) over the max-plus algebra T. A key observation is Kapranov's 
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Lemma, that this correspondence sends the algebraic variety defined by / into the so-called 
corner locus defined by /. More precisely, this correspondence involves the negative of a 
valuation (where the target (T) is an ordered monoid rather than an ordered group), which 
has led researchers in tropical mathematics to utilize valuation theory. In order to avoid the 
introduction of the negative, some researchers, such as |SS] . have used the min-plus algebra 
instead of the max-plus algebra. There is a deeper result which describes the image of this 
correspondence; several versions appear in the literature, one of which is in |Plj . 
Note that whereas a valuation v satisfies v(ab) = v (a) + v (b), one only has 



when v(a) ^ v(b); for the case that v(a) = v(b), v(a + b) could be any element > v(a). From 
this point of view, the max-plus (or, dually, min-plus) algebra does not precisely reflect the 
tropical mathematics. In order to deal with this issue, as well as to enhance the algebraic 
structure of the max-plus algebra T, the first author introduced a cover of T, graded by the 
multiplicative monoid (Z2, •), which was dubbed the extended tropical arithmetic. Then, in 
|IR1] and |IR2] . this structure has been amplified to the notion of supertropical semiring. 
A supertropical semiring U is equipped with a "ghost map" v := Vy : U — > U, which 
respects addition and multiplication and is idempotent, i.e., vov = v. Moreover a + a = u(a) 
for every a G U (cf. §3). This rule replaces the rule a + a = a in the usual max-plus (or 
min-plus) arithmetic. We call v(a) the "ghost" of a (often writing a u instead of z'(a)), and 
we call the elements of U which are not ghost "tangible'^. 

The image of the ghost map is a so-called bipotent semiring, i.e., a semiring M such that 
a + b G {a, b} for every a, b G M. So M is a semiring typically occurring in tropical algebra. 
In this paper supertropical and bipotent semirings are nearly always tacitly assumed to be 
commutative. 

It turns out that supertropical semirings allow a refinement of valuation theory to a theory 
of "supervaluations" . Supervaluations seem to be able to give an enriched version of tropical 
geometry. In the present paper we illustrate this by giving a refined and generalized version 
of Kapranov's Lemma (§9, §11). Very roughly, one may say that the usual tropical algebra 
is present in the ghost level of our supertropical setting. 

We consider valuations on rings (as defined by Bourbaki [B]) instead of just fields. We 
mention that these are essential for understanding families of valuations on fields, cf. e.g. 
|HK] and |KZj . We use multiplicative notation, writing a valuation v on a ring R as a map 
into T U {0} with T a multiplicative ordered abelian group and < T, obeying the rules 



We view the ordered monoid T U {0} as a bipotent semiring by introducing the addition 
x + y :— max(x, y), cf. §1 and §2. It is then very natural to replace T U {0} by any bipotent 
semiring M, and to define an m-valuation (= monoid valuation) v : R — > M in the same 
way (*) as before. 

Given an m-valuation v : R — > M there exist multiplicative mappings ip : R — >■ M into 
various supertropical semirings U, with ip(0) = 0, ip(l) = 1, such that M is the ghost ideal 
of U and vjj o ip = v. These are the supervaluations covering v, cf. §4. 

In §5 we define maps a : U — > V between supertropical semirings, called transmissions, 
which have the property that for a supervaluation ip : R — >■ U the composite a o ip : R — y V 
is again a supervaluation. Given two supervaluations <p : R —> U and ip : R — > V (not 

1 The element may be regarded both as tangible and ghost. 



v(a + b) 



min{f (a), v (&)} 



«(0) = 0, w(l) = l, v(ab) = v(a)v(b), 
v(a + b) < max(w(a), v (&)). 



(*) 
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necessarily covering the same m- valuation v), we say that (p dominates ip, and write p > ip, 
if there exists a transmission a : U — > V, such that ip = a o (p. {The transmission a then is 
essentially unique.} 

Restricting the dominance relation to the set of supervaluations^] covering a fixed re- 
valuation v : R — > M we obtain a partially ordered set Cov(t>), which turns out to be a 
complete lattice, as proved in §7. The bottom element of this lattice is the m-valuation v, 
viewed as a supervaluation. The top element, denoted ip v : R — >• U(v), can be described 
explicitly in good cases. This description is already given in §4, cf. Example 14.51 The 
other elements of Cov(v) are obtained from tp v by dividing out suitable equivalence relations 
on the semiring U(v), called MFCE-relations (= multiplicative fiber conserving equivalence 
relations). They are defined in §6. Finally in §8, we obtain an explicit description of all 
elements of Cov(v) in the case that R is a field, in which case v is a Krull valuation. 

If R is only a ring, our results are far less complete. Nevertheless it seems to be absolutely 
necessary to work at least in this generality for many reasons, in particular functorial ones, 
cf. e.g. [HK], [KZ]. 

In §9 we delve deeper into the supertropical theory to pinpoint a relation, which we call the 
ghost surpassing relation, which seems to be a key for working in supertropical semirings. 
On the one hand, the ghost surpassing relation restricts to equality on tangible elements, 
thereby enabling us to specialize to the max-plus theory. On the other hand, the ghost 
surpassing relation appears in virtually every supertropical theorem proved so far, especially 
in supertropical matrix theory in [IR2J and |IR3] . 

In the present paper the ghost surpassing relation is the essential gadget for understanding 
and proving a general version of Kapranovs Lemma in §11 (Theorem 11.15, preceded by 
Theorem 9.11), valid for any valuation v : R — > M which is "strong". This means that 
v(a+b) = max(v(a),v(b)) whenever v(a) ^ v(b). If R is a ring, every valuation on R is strong, 
as is very well known, but if R is only a semiring, this is a restrictive condition. On our way 
to Kapranov's Lemma we employ supervaluations ip G Cov(v) which are tangible, i.e., have 
only tangible values, and are tangibly additive, which means that ip(a + b) = <p(a) + <p(b) 
whenever ip(a) + ip(b) is tangible. We apostrophize tangibly additive supervaluations which 
cover strong m- valuations as strong supervaluations. 

The strong tangible supervaluations in Cov(f) seem to be the most suitable ones for 
applications in tropical geometry also beyond Kapranov's Lemma, as to be explained at the 
end of this introduction. They form a sublattice Cov t s (f ) of Cov(f). In particular there 
exists an "initial" tangible strong valuation in Cov(v), denoted by Tp v , which dominates all 
others. It gives the "best" supertropical version of Kapranov's Lemma, cf. §9. At the end 
of §10 we make Tp v explicit in the case that v is the natural valuation of the field of formal 
Puiseux series in a variable t (with real or with rational exponents). We can interpret the 
value of Tp v (a(t)) of a Puiseux series a(t) as the leading term of a(t), while v(a(t)) can be 
seen as the t-power contained in the leading term. 

Strictly speaking, Kapranov's Lemma extends the valuation v to the polynomial ring 
R[Xi, . . . , A n ] over R, with target in the polynomial ring M[Aj, . . . , A n ], which no longer is 
bipotent. Thus, the theory in this paper needs to be generalized if we are to deal formally 
with such notions. This is set forth in the last Section [TU in which the target of a valuation 
is replaced by a monoid with a binary sup operation. 



More precisely we should consider equivalence classes of supervaluations. We suppress this point here. 
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Since the theory of tropicalization has developed recently in terms of the valuations on 
the field of Puiseux series, let us indicate briefly how this theory can be extended to the 
supertropical environment. 

We recall the algebraic theory of analytification, as presented by Payne |P2] . A mul- 
tiplicative seminorm | | : R — > IR>o on a ring R is a multiplicative map satisfying the 
triangle inequality 

\a + b\ < \a\ + |6| 

for all a, b G R. In particular, any m- valuation v : R — > IR>o is a seminorm. {Recall that 
we use multiplicative notation.} If X ia an affine variety over a field K (e.g. if is a field of 
generalized Puiseux series over an algebraically closed field) and v : K — > IR> is a valuation, 
then Payne's space if[X] an is the set of all multiplicative seminorms on K [X] that extend 
v . More generally, if v : K — > M is a valuation with M = Q U {0} any bipotent semifield 
(cf. §1), then we may define a space if[X] an associated to (K, v) and X in exactly the same 
way. 

But in the supertropical context we can do more. Let 

U:=D(G) = STR(£,£,id g ), 

as defined in Example 13.181 This is a supertropical semifield with ghost part Q U {0} = M. 
We define a space _ff[x] super ~ an as the set of all strong supervaluations (p : K [X] — > U such 
that the valuation w : K[X] — > M covered by (p (cf. Definition 14. ip is an element of if[X] an , 
i.e., w extends v. 

We have the natural map ^[x] super " an — > K [X] an , given by ip i— )■ w, which exhibits 
if[X] super-an as a "covering" of Payne's space if[X] an . But there is still another relation 
between these two spaces, which seems to be more intriguing. The set U contains a second 
copy of M as a multiplicative submonoid, namely the tangible part T{U) U {0} = Q U {0}. 
Interpreting the elements of K [X] an as maps from K[X] to T{U) U {0} we may view K [X] an 
as the set of all tangible supervaluations p> : K[X\ — > U (automatically strong) with ip\K 
covering v. Thus if[X] an can be seen as the subspace of f^[x] supor_an consisting of the 
ip G ^[X] super_an which do not have ghost values. 

Of course, nothing can prevent us from replacing K by any ring, or even semiring R, and 
v by any strong m- valuation on R, and defining if[X] an and j^x] super-an in this generality. 

The reader may ask whether valuations and supervaluations on semirings instead of just 
rings deserve interest apart from formal issues. They do. It is only for not making a long 
paper even longer that we do not give applications to semirings here. 

The semiring R = '^ J A 2 oi sum of squares of a commutative ring (or even a field) A with 
— 1 ^ R is a case in point. Real algebra seems to be a fertile ground for studying valuations 
and supervaluations on semirings. The paper contains only one very small hint pointing in 
this direction, Example 12.41 

1. Bipotent semirings 

Let R be a semiring (always with unit element 1 = 1^). Later we will assume that R is 
commutative, but presently this is not necessary. 

Definition 1.1. We call a pair (a, h) G R 2 bipotent if a + b G {a, b}. We call the semiring 
R bipotent if every pair (a, b) G R 2 is bipotent. 

Proposition 1.2. Assume that R is a bipotent semiring. Then the binary relation (a, b G R) 

a<b iff a + b = b (1.1) 
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on R is a total ordering on the set R, compatible with addition and multiplication, i.e., for 
all a, b, c G R 

a < b =>• ac < be, ca < cb, 
a < b =>- a + c < b + a 

Proof. A straightforward check. □ 

Remark 1.3. We can define such a binary relation < by (II .ip in any semiring, and then 
obtain a partial ordering compatible with addition and multiplication. The ordering is total 
iff R is bipotent. Clearly, Or < x for every x G R. 

Definition 1.4. We call a semiring R a semidomain, if R has no zero divisors, i.e., the 
set R \ {0} is closed under multiplication. We call R a semifield, if R is commutative and 
every element x ^ of R is invertible; hence R \ {0} is a group under multiplication. 

Given a bipotent semidomain R, the set G := R \ {0} is a totally ordered monoid under 
the multiplication of R. 

In this way we obtain all (totally) ordered monoids. Indeed, if G = (G, ■) is a given ordered 
monoid, we gain a bipotent semiring R as follows: Adjoin a new element to G and form 
the set R := G U {0}. Extend the multiplication on G to a multiplication on R by the rules 
■ g = g ■ = for any g G G and 0-0 = 0. Extend the ordering of G to a total ordering 
on R by the rule < g for g G G. Then define an addition on R by the rule 

x + y := max(x, y) 

for any x,y G R. It is easily checked that R is a bipotent semiring, and that the ordering on 
R by the rule (II. ip is the given one. We denote this semiring R by T{G). 
These considerations can be easily amplified to the following theorem. 

Theorem 1.5. The category of (totally) ordered monoids G is isomorphi^ to the category 
of bipotent semidomains R by the assignments 

Gt->T(G), R^R\{0}. 

Here the morphisms in the first category by definition are the order preserving monoid 
homomorphisms 7 : G — > G' in the weak sense; i.e., 7 is multiplicative, 7(1) = 1, and 
x < y =>- 7(0;) < 7(1/), while the morphisms in the second category are the semiring homo- 
morphisms (with 1 H- 1). 

In the following we regard an ordered monoid and the associated bipotent semiring as the 
same entity in a different disguise. Usually we prefer the semiring viewpoint. 

Example 1.6. Starting with the monoid G = (R, +), i-e., the field of real numbers with the 
usual addition, we obtain a bipotent semifield 

T(R) := EU {-00}, 

where addition © and multiplication o/T(IR) are defined as follows, and the neutral element 
of addition is denoted by —00 instead ofO, since our monoid is now given in additive notation. 



This is more than equivalent! 
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For i,i/eK 

x © y = max(x, y), 
x y = x + y, 
(—00) © x = x © (—00) = X, 
(—00) x = x (—00) = —00, 
(—00) © (—00) = —00, 
(—00) (—00) = —00. 

T(R) is the "real tropical semifield" of common tropical algebra, often called the "max- 
plus" algebra R U {— 00} : cf. |IMSj . or [SB] (there a "min-plus" algebra is used). 



2. m-VALUATIONS 

In this section we assume that all occurring semirings and monoids are commutative. 
Let R be a semiring. 

Definition 2.1. An m -valuation (= monoid valuation) on R is a map v : R — > M into a 
(commutative) bipotent semiring M 7^ {0} with the following properties: 

VI : v(0) = 0, 
V2 : v(l) = 1, 

V3 : v(xy) = v(x)v(y) Wx, y G R, 

V4 : v(x + y) < v(x) + v(y) [= max.(v(x),v(y))] Wx, y G R. 
We call the m-valuation v strict, if instead of V4 the following stronger axiom holds: 
V5 : v(x + y) = v(x) + v(y) Wx, y G R. 
Note that a strict m-valuation v : R — > M is just a semiring homomorphism from R to M. 



In the special case that M = F U {0} with T an ordered abelian group, we call the 
m-valuation v : R — > M a valuation. Notice that in the case that R is a ring (instead of a 
semiring), this is exactly the notion of a valuation as defined by Bourbaki [B] (Alg. Comm. 
VI, §3, No.l) and studied, e.g., in [HK] and \KZ\ Chap. I], except that for T we have chosen 
the multiplicative notation instead of the additive notation. 

If v : R — > M is an m-valuation, we may replace M by the submonoid v(R). We then 
speak of v as a surjective m-valuation. 

Definition 2.2. A (commutative) monoid G is called cancellative, if, for any a, b, c G G, 

the equation ac = be implies a = b. 

Notice that an ordered monoid G is cancellative iff a < b implies ac < be for any a, b, c G G. 
An ordered cancellative monoid can be embedded into an ordered abelian group V in the 
well-known way by introducing formal fractions | for a,b G G. Then an m-valuation v from 
R to T(G) = G U {0} is essentially the same thing as an m-valuation from R to T U {0}. For 
this reason, we extend the notion of "valuation" from above as follows. 

Definition 2.3. A valuation on a semiring R is an m-valuation v : R — > G U {0} with G 
a cancellative monoid. 
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m- valuations on rings have been studied in |HV] . and then by D. Zhang [Z]. 

If R is a ring, an m- valuation v : R — > M can never be strict, since we have an element 
— 1 G R with 1 + (— 1) = 0, from which for v strict it would follow that 0m = v (0) = 
max(i> (1), v (— 1)); hence v(l) = 0m, a contradiction to axiom V2. But for R a semiring 
there may exist interesting strict m-valuations, even with values in a group. 

Example 2.4. Let T be a preprime in a ring R, by which we simply mean that T is a 
sub-semiring of R (T + T C T, T • T C T, G T, 1 G T). { We do not exclude the case 
— 1 G T ("improper preprime") but these will not matter.} 

We say that a valuation v : R — )■ M zs T -convex if the restriction v\T : T — )■ M is strict. 
As is well-known, if T = ^R 2 (and M \ {0} zs a group) the T -convex valuations are just 
the real valuations on R. (A valuation v : R — > T U {0} is called real if the residue class field 
k(v) is formally real.) See [KZT], §5 for T a preordering, and $2 for T = ^2 R 2 ■ 

The entire paper |KZ1] witnesses the importance of T-convex valuations for T a preorder- 
ing. 

If R is a ring, every m-valuation on R is strong. This can be seen by the same argument 
as is well-known for valuations on fields. 

Semirings, even semifields, may admit valuations which are not strong. 

Example 2.5. Let F be a totally ordered field, and R := {x G F\x > 0} the subsemifield of 
nonnegative elements. Further let T := {x G F\x > 0}, viewed as a totally ordered group, 
and M := {0} U T the associated bipotent semifield. The map v : R — > M with v(0) = 0, 
v(a) = - for a ^ 0, is a valuation on R, which is not strong. 

Proposition 2.6. 

a) If v : R — > M is an m-valuation and M is a bipotent semidomain, then f _1 (0) 
is a prime ideal of R (i.e., an ideal of R, whose complement in R is closed under 
multiplication) . 

b) If v is strong, then, for any x G R and z G t> -1 (0), 

v(x + z) — v(x). (2.1) 

Proof, a): If v(x) = 0, v(y) = 0, then 

v(x + y) < max(v(x),v(y)) = 0; 

hence v(x + y) = 0. Thus f~ 1 (0) is closed under addition. If x G R, z G f _1 (0), then v(xz) = 
v(x)v(z) = 0. Thus f _1 (0) is closed under multiplication by elements in R. If v(x) > 0, 
v(z) > 0, then v(xz) = v(x)v(z) > 0. Thus R \ t> -1 (0) is closed under multiplication. 

b): We have v(x + z) < max(v(x),v(z)) = v(x). Assume that v is strong. If v(x) / we 
have 

v(x + z) = max(v(x),v(z)) = v(x). 

□ 

If v : R — > M is an arbitrary m-valuation, then it is still obvious that t> -1 (0) is an ideal 
of R. 

Definition 2.7. We call the ideal f _1 (0) the support of the m-valuation v, and write 
w _1 (0) = supp(f). We call the support of v insensitive, if the equality (12. ip above holds for 
any x G R and z G supp(t> ), sensitive otherwise. 

Proposition 12.61 b tells us that supp(w) is insensitive if v is strong. In particular, this holds 
if R is a ring. 
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Example 2.8. Let T be an ordered abelian group and H is a convex proper subgroup. Let 
a := {g G T \ g > H} U {0}. We regard T U {0} as a bipotent semifield (cf. §1), and define a 
subsemiring MofTU {0} by 

M := HUa. 

Notice that we have H ■ a C o, a • o C a, and a + a C o. Thus M is indeed a subsemiring of 
T U {0}, and a is an ideal of M. We define a map v : M — > H U {0} by setting v(x) = x 
if x G H, and v(x) = if x G a. It is easily checked that v fulfills the axioms V1-V3 and 
moreover has the following "bipotency" : 

If a,b G M and v(a)^v(b), then v(a-\-b) G {v(a),v(b)}. 



But the support a of v is sensitive: For x G H, z6a and z ^ 0, we have v(x) > 0, v (z) = 0, 
x + z = z; hence v(x + z) = 0. 

We switch over to the problem of "comparing" different m-valuations on the same semi- 
ring R. 

Definition 2.9. Let v : R — )■ M and w : R — >■ iV be m-valuations. 

a) We say that v dominates w, if for any a,b G R 

v(a) < v(b) =>• w(a) < w(b). 

b) If v dominates w and v is surjective, there clearly exists a unique map 
7 : M — > N with w = 7 o v. We denote this map 7 by j w>v . 

Clearly, j WtV is multiplicative and sends to and 1 to 1. 7^ is also order-preserving 
and hence is a homomorphism from the bipotent semiring M to N. 

Proposition 2.10. Assume that M, N are bipotent semirings and v : R—> M is a surjective 
m-valuation. 

a) The m-valuations w : R —> N dominated by v correspond uniquely with the homo- 
morphisms 7 : M — > iV via w = 7 o v, 7 = j w v . 

b) If v has one of the properties "strict", or "strong", and dominates w, then w has the 
same property. 

Proof. If w is an m-valuation dominated by v then we know already that 7 := j WjV is a 
homomorphism and w = 7 o v. On the other hand, given a homomorphism 7 : M — > N, 
clearly 7 o v is an m-valuation, and 7 o v inherits from v each of the properties "strict" and 
"strong". □ 

We mention that for strong m-valuations the dominance condition in Definition 12.91 can 
be weakened. 

Proposition 2.11. Assume that v : R — > M and w : R — >■ iV are strong m-valuations and 
that 

\/a,b<ER: v(a) — v(b) =>• w(a) — w(b). 
Then v dominates w. 

Proof. Let a,b G R and assume that v(a) < v(b). If v(a) < v(b) then v(a + b) = v(b), hence 
w(a + b) = w(b). It follows that w(a) < w(b) since w(a) > w(b) would imply w(a + b) = w(a). 
Thus w(a) < w(b) in both cases. □ 
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3. SUPERTROPICAL SEMIRINGS 

Definition 3.1. A semiring with idempotent is a pair (R, e) consisting of a semiring R 
and a central idempotent e. {For the moment R is allowed to be noncommutative.} 

We then have an endomorphism v : R — >■ R (which usually does not map 1 to 1) defined 
by v(a) = ea. It obeys the rules 

v o v = v, (3-1) 

av(b) = u(a)b = u(ab). (3.2) 

Conversely, if a pair (R, v) is given consisting of a semiring R and an endomorphism v (not 
necessarily 2/(1) = 1), such that (13. ip . ( 13 .2p hold, then e := v{\) is a central idempotent of 
R and via) = ea for every a G R. 

Thus such pairs (R, v) are the same objects as semirings with idempotents. 

Definition 3.2. A semiring with ghosts is a semiring with idempotent (R, e) such that 
the following axiom holds (v(a) := ea) 

v{a) = v{b) a + b = u{a). (3.3) 

Remark 3.3. This axiom implies that ea = e(a + b) = ea + eb if v(a) = u(b). We do not 
want to demand that then eb = 0. Usually, (R, +) will be a highly non-cancellative abelian 
semigroup. 

Terminology 3.4. // (R, e) is a semiring with ghosts, then v : x i— > ex, R — >■ R is called the 
ghost map of (R,e). The idea is that every x G R has an associated "ghost" v{x), which 
is thought of to be somehow "near" to the zero element of R, without necessarily being 
itself. { That will happen for all x G R only if e = 0.} We call eR the ghost ideal of (R, e). 

Now observe that, if (R, e) is a semiring with ghosts, the idempotent e is determined by 
the semiring R above, namely 

e= 1 + 1. 

Thus we may suppress the idempotent e in the notation of a semiring with ghosts and 
redefine these objects as follows. 

Definition 3.5. A semiring R is called a semiring with ghosts if 

1 + 1 = 1 + 1 + 1 + 1 (3.3') 

and for all a,b G R 

a + a = b + b a + b = a + a. (3.3") 

Remark 3.6. If (3.3)' holds then e := 1 + 1 is a central idempotent of R. Passing from R 
to (R, e) = (R, 1 + 1), we see that (3.3 ") is the previous axiom (13. 3p . Notice also that (3.3") 
implies that 1 + 1 + 1 = 1 + 1. (Take a = 1, b = e.) Thus, ml = 1 + 1 for all natural numbers 
m>2. 

Terminology 3.7. If R is a semiring with ghosts, we write e = cr and v = vr if necessary. 
We also introduce the notation 

T-=T(R) :=R\Re, 
g :=Q{R) :=Re\{0}, 

g Q -.= gu {0} = Re. 
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We call the elements of T the tangible elements of R and the elements of Q the ghost 
elements of R. We do not exclude the case that T is empty, i.e., e = 1. In this case R is 
called a ghost semiring. 

The ghost ideal Go — &R of R is itself a semiring with ghosts, in fact, a ghost semiring. 
It has the property a + a = a for every a G Re, as follows from (13. 3p . {Some people call a 
semiring T with a + a = a for every a G T an "idempotent semiring".} 

We mention a consequence of axiom (13 .3p for the ghost map v : R — > Re, u(x) := ex. 

Remark 3.8. If R is a semiring with ghosts, then, for any x G R, 

v(x) = ^ x = 0. 

Proof. (<^=): evident. 

(=*>): We have z/(x) = = i/(0); hence by ([S3]) x = x + = i/(0) = 0. □ 

We are ready for the central definition of the section. 
Definition 3.9. A semiring R is called supertropical if R is a semiring with ghosts and 

Va,oG R: a+a^b+b a + be{a,b}. (3.4) 

In other terms, every pair (a, b) in R with ea ^ eb is bipotent. 
Remarks 3.10. 

(i) It follows that then Q(R)o = Re is a bipotent semidomain. Indeed, if a, b are different 
elements ofQ(R), then a = ea ^ b = eb; hence a + b G {a,b} by axiom (13.41) . Ifa = 
or b = 0, this trivially is also true. If a = b then a + b = ea = a. Thus a + b G {a, b} 
for any a, b G G(R)q. The set Q{R) is either empty (the case 1 + 1 = 0) or Q(R) is 
an ordered monoid under the multiplication of R, as explained in §1. 

(ii) The supertropical semirings without tangible elements are just the bipotent semirings. 

(iii) Every subsemiring of a supertropical semiring is again supertropical. 

Theorem 3.11. Let R be a supertropical semiring, e := e^, Q := Q(R). Then the addi- 
tion on R is determined by the multiplication on R and the ordering on the multiplicative 
submonoid Q of R, in case Q 7^ 0, as follows. For any a,b G R 







if ea 


> 


a + b = < 




if ea 


< 




1 ea 


if ea 





If Q = then a + b = for any a,b G R. 

Proof. We may assume that ea > eb. If ea = eb, axiom (13. 3p tells us that a + b = ea. Assume 
now that ea > eb. By definition of the ordering on eR (cf. §1), we have 

e(a + b) = ea + eb = ea. 

By axiom (13.41) . a + b = a or a + b = b. 

Suppose that a + b = b. Then e(a + b) = eb. Since ea ^ eb, this is a contradiction. We 
conclude that a + b = a. □ 

From now on, we always assume that our semirings are commutative. 

Remark 3.12. If R is a supertropical semiring, the ghost map Vr : R — > eR, x H- ex is a 
strict m-valuation. Indeed, the axioms V1-V3 and V 5 from §2 are clearly valid for vr. 
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Thus, every supertropical semiring has a natural built-in strict m-valuation. 
There are important cases where vr is even a valuation (cf. Definition 12 .3|) . as we explicate 
now. 

Proposition 3.13. Assume that R is a supertropical semiring and T{R) is closed under 
multiplication. Then the submonoid G := eT{R) of Q(R) is cancellative. (N.B. We have 
eT{R) C Q{R) by Remark\M ) 

Proof. Let a,b,c G T(R) be given with (ea)(ec) = (e6)(ec), i.e., eac = ebc. Suppose that 
ea 7^ eb, say ea < eb. Then Theorem 13.111 tells us that a + b = b and ac + be = ebc. 
By assumption, be G T(R); hence be ^ ebc. But the first equation gives ac + be = be, a 
contradiction. Thus ea = eb. □ 

In the situation of this proposition we may omit the part Q{R) \G, consisting of "useless" 
ghosts, in the semiring R, and then obtain a "supertropical domain" U := T(R) UGU {0}, 
as defined below, whose ghost map vy :— U — > G U {0} is a surjective strict valuation. 

Definition 3.14. Let M be a bipotent semiring and R a supertropical semiring. 

a) We say that the semiring M is cancellative if for any x,y,z G M 

xz = yz, 2^0 =>- x = y. 

This means that M is a bipotent semidomain ( cf. Definition and the multiplica- 
tive monoid M \ {0} is cancellative. 

b) We call R a supertropical predomain, if T(R) = R \ eR is not empty (i.e., 
e ^ 1) and is closed under multiplication, and moreover eR is a cancellative bipotent 
semidomain. 

c) We call R a supertropical domain, if T{R) is not empty and is closed under 
multiplication, and R maps T{R) onto Q(R). 

Notice that the last condition in Definition 13.141 c implies that G(R) is a cancellative 
monoid (Proposition 13 . 1 3|) . Thus a supertropical domain is a supertropical predomain. 

Looking again at Theorem I3.11[ we see that a way is opened up to construct supertropical 
predomains and domains. First notice that the theorem implies the following 

Remark 3.15. If R is a supertropical predomain, we have for every a G T(R) and x G Q{R) 
the multiplication rule 

ax = v(a)x 

with v := Vr I T(R). Thus the multiplication on 

R = T{R) U Q{R) U {0} 

is completely determined by the triple (T(R),Q(R),v). We write v = vr. 

Construction 3.16. Conversely, let a triple (T,Q,v) be given with T a monoid, Q an 
ordered cancellative monoid and v :T ^ — > Q a monoid homomorphism. We define a semiring 
R as follows. As a set 

R = Tugu {o}. 

The multiplication on R will extend the given multiplications on T and Q. If a G T, x G Q, 
we decree that 

a ■ x = x ■ a := v (a)x. 
Finally, • z = z ■ := for all z G R. 
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The addition on R extends the addition on QU {0} as the bipotent semiring corresponding 
to the ordered monoid Q, as explained in §1. For x,y G T we decree 

{x if v{x) > v(y), 

y if v(x) < v(y), 
v(x) if v(x) = v(y). 

Finally, for x G T and y G Q U {0} 

x if v(x) > y, 
y if v(x) < y. 

It now can be checked in a straightforward way^ that R is a supertropical predomain with 
T(-R) = T, G{R) — Q, Vr — v. Thus we have gained a description of all supertropical 
predomains R by triples (T, Q, v) as above. We write 

R = STR{T,Q,v) 

{STR = "supertropical"}. Notice that in this semiring R every pair (x,y) G R 2 is bipotent 
except the pairs (a,b) with a G T, b G T and v(a) = v{b). If v is onto, then R is a 
supertropical domain. 

Definition 3.17. A semiring R is called a supertropical semifield, if R is a supertropical 
domain, and every x G T(R) is invertible; hence both T{R) and Q{R) are groups under 
multiplication. 

We write down primordial examples of supertropical domains and semifields (cf. [I], |IRlj ). 
Other examples will come up in §4. 

Examples 3.18. Let Q be an ordered cancellative monoid. This given us the supertropical 
domain (cf. Construction \3 . Jdj) 

D{Q) := STR(£,£,id g ). 

D(Q) is a supertropical semifield iff Q is an ordered abelian group. 

We come closer to the objects and notations of usual tropical algebra if we take here for 
Q ordered monoids in additive notation, Q = (£?,+), e.g., Q = R, M>o, N, Z, Q with the 
usual addition. D{Q) contains the set Q. For every a G Q there is an element a v in D(Q) 
(read "a-ghost"), and 

Q v : = {o"|tt€ G] 

is a copy of the additive monoid Q disjoint from Q . The zero element of the semiring D(Q) 
is now written — oo. Thus 

D{Q)=Q U g v {-ex)}. 



x + y = y + x 



Alternatively consult [IKR1 , §3] (as soon as available), where a detailed proof of a more general statement 
is given. 
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Denoting addition and multiplication of the semiring D(G) by © and ©, we have the following 
rules. For any x G D(Q), a e Q, b e Q, 

— oo © X = x © — OO = X, 

a © b = max(a, b), if a ^ b, 

a © a = a u , 

a v @b v = max(a, b) u , 

a@b u = a, if a > b, 

a®b u = b u , ifa<b, 

— oo X = x — oo = — oo, 

a b = a + b, 

a v Qb = aQb u = a v Qb u = (a + 6)". 

In the case Q = (R, +) these rules can already be found in [I]. There also motivation is 
given for their use in tropical algebra and tropical geometry. 

We now only say that the semiring D{Q) associated to an additive ordered cancellative 
monoid Q should be compared with the max-plus algebra T(Q) = Q U {— oo} introduced in 
§1. The ghost ideal Q v U {— oo} of D(Q) is a copy of T(Q). 

4. SUPERVALUATIONS 

In this section R is always a (commutative) semiring. Usually the letters U, V denote 
supertropical (commutative) semirings. If U is any such semiring, the idempotent ey = 
lj/ + If/ will be often simply denoted by the letter "e", regardless of which supertropical 
semiring is under consideration (as we write Ou = 0, Ijj = 1). 

Definition 4.1. 

a) A supervaluation on R is a map if : R — > U from R to a supertropical semiring U 
with the following properties. 

SV1 : <p(0) = 0, 
SV2 : (p(l) = 1, 

SV3 : Va, b G R : <p(ab) = (p(a)<p(b), 

SV4 : Va, b G R : ecp(a + b) < e((p(a) + <f(b)) [= max(etp(a), e(p(b))]. 

b) If (f : R — )■ U is a supervaluation, then the map 

v : R — > ell, v(a) :— ecp(a) 

is clearly an m-valuation. We denote this m-valuation v by e\j^> (or simply by e(p), 
and we say that (p covers the m-valuation e\j^> = v. 

c) We say that a supervaluation : R — )■ U is tangible, if <p(R) C T(U) U {0}, and we 
say that if is ghost if (p(R) C ell. 

N.B. A ghost supervaluation ip : R — > U is nothing other than an m-valuation, after replacing 
the target U by eU. 

Proposition 4.2. Assume that ip : R — >■ U is a supervaluation and v : R — > ejjU =: M is 
the m-valuation eu<p covered by (p. Then 

U' := <p(R) U e<p(R) 
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is a subsemiring of U. The semiring U' is again supertropical and ejj> = ey[= e). 

Proof. The set v(R) is a multiplicative submonoid of the bipotent semiring M; hence is itself 
a bipotent semiring. In particular, v(R) is closed under addition. If a, b £ R are given with 
v(a) < v(b), then either u(a) < v(b), in which case 

a + b = b, v(a) + b = b, a + v(b)=v(b), 

or v(a) = v(b), in which case 

a + b = v(a) + b = a + v(b) = v(a). 

This proves that U' + U' C [/'. Clearly £ [/', 1 £ [/' and U' ■ U' C U' . Thus [/' is a 
subsemiring of U. As stated above (Remark I3.101 iii). every subsemiring of a supertropical 
semiring is again supertropical. Thus U' is supertropical. □ 

Definition 4.3. We say that the supervaluation p : R — >■ U is surjective if U' = U. We 
say that ip is tangibly surjective if ip(R) D T(U). 

Remark 4.4. If ip : R — > U is any supervaluation, then, replacing U by U' = <p(R) Uetp(R), 
we obtain a surjective supervaluation. If we only replace U by <p(R) U (eU), which is again 
a subsemiring of U, we obtain a tangibly surjective supervaluation. 

Thus, whenever necessary we may retreat to tangibly surjective or even surjective super- 
valuations without loss of generality. 

Recall that an m-valuation v : R — > M is called a valuation, if the bipotent semiring M 
is cancellative (cf. Definition 2.3, Definition 3. 14. a). Every valuation can be covered by a 
tangible supervaluation, as the following easy but important construction shows. 

Example 4.5. Let v : R — >■ M be a valuation, and let q := t> -1 (0) denote the support of v. 
We then have a monoid homomorphism 

R\q ^ M\{0}, a^v(a), 

which we denote again by v. Let 

U := STR(i2\q,M \{0},u), 

the supertropical predomain given by the triple (R\ C), M\ {0}, v), as explained in Construc- 
tion \3.1b\ Thus, as a set, 

U = (R\q) U M. 

We have e = 1m, e • a = v(a) for a e R \ q. The multiplication on U restricts to the given 
multiplications on R\q and on M, and a ■ x = x ■ a = v(a)x for a 6 R \ q, x £ M. The 
addition on U is determined by e and the multiplication in the usual way (cf. Theorem \3 . 1 1\) . 
In particular, for a, b £ R \ q, we have 

ifv(a) > v(b), 
a + b=lb ifv(a)<v(b), 




ifv(a) = v(b). 



Now define a map <p : R — )■ U by 

<p(a) :-- 



if a £ R\q, 
if a £ q. 

One checks immediately that ip obeys the rules SV1-SV3. If a £ R \ q, then 

eup(a) = 1 M ■ v(a) = v(a), 
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and for x G q, we have 

eu^p(a) = eu ■ = = v(a) 
also. Thus SV4 holds, and if is a supervaluation covering v. 

By construction ip is tangible and tangibly surjective. Ifv is surjective then ip is surjective. 

Definition 4.6. We denote the supertropical ring just constructed by U(v) and the superval- 
uation ip just constructed by ip v . Later we will call ip v : R — >• U(v) the initial cover of v, 
cf. Definition \5.15[ 

Notice that U(v) is a supertropical domain iff v is surjective, and that in this case the 
supervaluation <p v is surjective. 

Remark 4.7. The supertropical predomain U(v) just constructed deviates strongly in its 
nature from the supertopical domain D(Q) for Q an ordered monoid studied in Examples \3.18\ 
While for U = D{Q) the restriction 

v v | T(U) : T(U) g(U) 

of the ghost map vjj is bijective, for U = U(v ) this map usually has big fibers. 

5. Dominance and transmissions 

As before now all semirings are assumed to be commutative. R is any semiring, and U, V 
are bipotent semirings. 

Definition 5.1. If ip : R — )■ U and ip : R — > V are supervaluations, we say that if domi- 
nates if>, and write if > ip, if for any a,b G R the following holds. 

Dl. (p(a) = <p(b) ip(a) =ip(b), 

D2. eif(a) < eip{b) =^ eijj(a) < eip(b), 

D3. f {a) G ell =>• tp{a) G eV. 

Notice that D3 can be also phrased as follows: 

if(a) = eif(a) =>■ if) (a) = eip(a). 

Lemma 5.2. Let ip : R — > U and ip : R — > V be supervaluations. Assume that ip dominates 
ip, and also (without essential loss of generality) that ip is surjective. Then there exists a 
unique map a : U — )■ V with ip = a o ip and 

Wx G U : a(eux) = eya(x) 

(i.e., a o i/jj = vy o a). 

Proof. By Dl and D2 we have a unique well-defined map /3 : f{R) — > ip{R) with (3(p(a)) = 
ip(a) for all a G R and a unique well-defined map 7 : eip(R) —> eip{R) with j(eip(a)) = eip{a) 
for all a G R. Now U = <p(R) U eip(R), since ip is assumed to be surjective. Suppose that 
x G p{R) PI ep(R). Then x = ip(a) for some a G R, and x = ex = ep(a). By axiom D3 we 
conclude that ip(a) = eip(a). Thus (3(x) = 7(2). This proves that we have a unique well- 
defined map a : U — > V with a(x) = (3(x) for x G p(R) and a(y) = 7(1/) for y G ep(R). We 
have a(ip(a)) = ip(a), i.e., ip = a o ip. Moreover, for any a G R, a(euip(a)) = 7(ej/^(a)) = 
evip(a). □ 

We record that in this proof we did not use the full strength of D2 but only the weaker 
rule that eip(a) = eip{b) implies eip(a) = eip{b). 

Definition 5.3. Assume that U and V are supertropical semirings. 
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a) If a is a map from U to V with a(eU) C eV, we say that a covers the map 7 : ell — > 
eV obtained from a by restriction, and we write 7 = a u . We also say that 7 is the 
ghost part of a. 

b) Assume that ip : R — > U is a surjective supervaluation and ip : R — > V is a supervalua- 
tion dominated by ip. Then we call the map a occurring in Lemma l57^ which is clearly 
unique, the transmission from ip to ip, and we denote this map by a^ )ip . Clearly, 
a^p t<fi covers the map ^ W;V connecting the surjective m-valuation v := ap : R — > elf to 
the m-valuation w := eip : R — > eV introduced in Definition \2.iA 

Theorem 5.4. Let ip : R — > U be a surjective supervaluation and ip : R —> V a supervalua- 
tion dominated by ip. The transmission a := a^^ obeys the following rules: 



TM1 


a(0) = 0, 




TM2 


a(l) = l, 




TM3 


Vx, y G U : 


a(xy) = a(x)a(y), 


TMA 


oc{eu) = e v , 




TMh 


Vx, y G elf : 


a(x + y) — a(x) + a(y) 



Proof. TM1, TM2, and TM4 are obtained from the construction of a in the proof of 
Lemma 15.21 This construction tells us also that a sends ell to eV. Using (again) that 
U = <p(R) U e(p(R), we check easily that TM3 holds. The rule D2 (in its full strength) tells 
us that the map 7 : ell — » eV, obtained from a by restriction, is order preserving. This is 
TM5. ' □ 

Definition 5.5. If U and V are supertropical semirings, we call any map a :U -^-V which 
the rules TM1-TM5, a transmissive map from U to V. 

The axioms TM1-TM5 tell us that a transmissive map a : U — > V is the same thing as a 
homomorphism from the monoid (U, ■ ) to (V, ■ ) which restricts to a semiring homomorphism 
from eU to eV. It is evident that every homomorphism from the semiring U to V is a trans- 
missive map, but there exist quite a few transmissive maps, which are not homomorphisms; 
cf. §9 below and [IKRlj . 

As a converse to Lemma [5.21 we have the following fact. 

Proposition 5.6. Assume that p> : R — >■ U is a supervaluation and a : U — >■ V is a 

transmissive map from U to a supertropical semiring V. Then a o p> : R — > V is again a 
supervaluation. If ep> is either "strong" or "strict", then e(a o ip) has the same property. 

Proof. Let ip := a o ip, v := eip, w := eip. Clearly ip inherits the properties SV1-SV3 from 
(p, since a obeys TM1-TM3. If a G R, then, by TM4, 

w(a) = eip (a) = e(a((p(a))) = a(eip(a)) = a(v(a))] 

hence w = ct v o v. Now a v : — > N is a semiring homomorphism, hence order preserving. 
Thus it is immediate that w is an m-valuation, and w is strict or strong if v is strict or 
strong, respectively. □ 

Remark 5.7. If<p : R — )• U is a surjective supervaluation (cf. Definition ^. and a : U — Y V 
is a surjective transmissive map, then the supervaluation aop> is again surjective. Conversely, 
if ip : R U and ip : R — >• V are surjective supervaluations, and ip dominates ip, then the 
transmission oc^ )ip : U -^-V is a surjective map. 

Combining Theorem 15.41 Proposition 15.61 and this remark, we read off the following facts. 
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Scholium 5.8. Let U, V be supertropical semirings and (p : R — >■ U a surjective supervalua- 
tion. 

a) The supervaluations if) : R — )■ V dominated by (p correspond uniquely with the trans- 
missive maps a : U — > V via if) = a o <p, a = a^ jtp . 

b) If P is one of the properties "strict" or "strong" and eip has property P, then eif) has 
property P. 

c) The supervaluation if> is surjective iff the map a is surjective. 

d) Given a semiring homomorphism 7 : eU — > eV , the supervaluation if) covers the 
m-valuation 7 o (e<p) iff ct v = 7. 



R 




U 



"u 



eU 



-V 

eV 



□ 



Example 5.9. Let U be a supertropical semiring with ghost ideal M := eU. Then, as we 
know, the ghost map Ujj : U — > M, x 1— > ex, is a strict m-valuation on the semiring U 
(Remark Clearly, the identity map idu '■ U —> U is a supervaluation covering vjj. 

Assume now that a : U -^-V is a transmissive map. Let 7 := a v denote the homomorphism 
from M to N := eV covered by a. Then v := 7 o vy = vy o a is a strict valuation on U with 
values in N, and a := aoidu is a supervaluation on U covering v. Thus a is the transmission 
from the supervaluation idu '■ U — >■ U to the supervaluation a : U — >■ V covering v. 

The example tells us in particular that every transmissive map is the transmission between 
some supervaluations. Therefore we may and will also use the shorter term "transmission" 
for "transmissive map". 

In general, a transmission does not behave additively; hence is not a homomorphism. We 
now record cases where nevertheless some additivity holds. 

Proposition 5.10. Let a : U — )■ V be a transmission and 7 : eU — > eV denote the ghost 
part of a, 7 = a u (which is a semiring homomorphism). 

i) Ifx,y e U and ex = ey, then a(x) + a(y) = a(x + y). 

ii) If x,y G U and a(x) + a(y) is tangible, then again a{x) + a(y) = a(x + y). 

iii) If 7 is injective, then a is a semiring homomorphism. 

Proof. Let x, y e U be given, and assume without loss of generality that ex < ey. Notice 
that this implies 

ea(x) = a(ex) < a(ey) = ea(y). 

i) : If ex = ey, then ea(x) = ea(y), and we have x+y = ex, a(x)+a(y) = ea(x) = a(ex); 

hence ac(x) + a(y) = a(x + y). 

ii) : If a(x) + a(y) is tangible, then certainly ea(x) 7^ ea(y); hence ea(x) < ea(y). This 

implies ex < ey. Thus x + y = y, a(x) + a(y) = a(y); hence a(x) + a(y) = a(x + y). 

iii) : From i) we know that a(x + y) — a(x) + a(y) holds if ex = ey. Assume now that 

ex < ey. Since 7 is injective this implies ea(x) < ea(y). Thus x+y = y, a(x)+a(y) = 
a(y); hence again a(x + y) = a(x) + ot(y). 
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□ 

Given an m-valuation v : R — > M, we now focus on the supervaluations ip : R — >■ U which 
cover v, i.e., with eU = M and eip — vu o ip — v. We single out a class of supervaluations 
which will play a special role. 

Definition 5.11. A supervaluation ip : R U is called tangibly injective if the map ip is 

injective on the set <£> _1 (T(£7)), i.e., 

Wa,beR: cp(a) = <p(b) G T(U) a = b. 

Example 5.12. The supervaluation (p v : R —¥ U(v) constructed in §4 (cf. Example \4-5\ and 
Definition \4-6\ ) is injective on the set R\v~ 1 (0), hence certainly tangibly injective. Notice 
that (p~ l {T~{U{v ))) = R\v~ 1 (0), i.e., ip> is tangible. <p is also surjective. 

Theorem 5.13. Assume that ip : R — >■ U is a tangibly injective supervaluation covering v : 
R — y M. Let ip : R — >■ V be another supervaluation covering v, in particular, eU = eV = M. 

a) ip dominates ip iff the following holds: 

Va G R : ip(a) = v(a) =4> V( a ) = v i a ), (5-1) 

in other terms, ip(a) G eU =3- tp(a) G eV. 

b) If, in addition, ip is tangibly surjective (cf. Definition ^ . 1\ c) , then ip dominates ip iff 
there exists a homomorphism map a : U — > V covering the identity of M such that 
a o ip = ip. The supervaluation ip is tangibly surjective iff a is surjective. 

Proof, a): In the definition of dominance in Definition [5J], the axiom D2 holds trivially since 
eip(a) = eip (a) = v(a). Axiom D3 is our present condition (15.11) . Axiom Dl needs only to be 
checked in the case ip(a) = ip(b) G T(U), and then holds trivially since this implies a = b by 
the tangible injectivity of ip. 

b): Replacing U by the subsemiring T{U) U v(R) we assume without loss of generality 
that the supervaluation ip is surjective. A transmission a from ip to ip is forced to cover 
the identity of M; hence is a semiring homomorphism, cf. Proposition I5.10l iii. We have 
a(U) D eV. Thus a is surjective iff a{T{U)) = T(V). This gives us the last claim. □ 

Corollary 5.14. Assume thatv : R M is a valuation. The supervaluation <p v : R — > U(v) 
dominates every supervaluation ip : R U covering v. Thus these supervaluations ip corre- 
spond uniquely with the transmissive maps a : U(v) — > U covering id^. They are semiring 
homomorphisms. 

Proof. ip v is tangibly injective, and (15. ip holds trivially, since ip v (a) G eU only if v(a) = 0. 
Theorem 15.131 and Proposition I5.10l iii apply. □ 

Definition 5.15. Due to this property of ip v we callip v the initial supervaluation covering 
v (or initial cover of v for short). 

Remark 5.16. We may also regard v : R — >■ M as a cover of v, viewing M as a ghost 
supertropical semiring. Clearly every supervaluation ip : R — > U covering v dominates v 
with transmission vjj. Thus we may view v : R — )■ M as the terminal supervaluation 
covering v (or terminal cover of v for short). 

The following proposition gives examples of dominance <p > ip where <p is not assumed to 
be tangibly injective. 

Proposition 5.17. Let U be a supertropical semiring with ghost ideal M := eU. Assume 
that L is a submonoid of (M, •) with M ■ (M \ L) C M \ L. 
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a) 



The map a : U — )■ U, defined by 

a(x) = < 



x if ex G L, 

ex if ex G M\ L, 



is an endomorphism of the semiring U. 
b) If if : R U is any supervaluation, then the map (pz '■= a o (p from R to U 
is a supervaluation dominated by <p and covering the same m-valuation as <p, i.e. 
ep L = ep. 

Proof, a): We have ea(x) = ex for every x G U, and a(x) = x for every x G M. One checks 
in a straightforward way that a is multiplicative, a(0) = 0, a(l) = 1. 

We verify additivity. Let x, y G U be given, and assume without loss of generality that 
ex < ey. We have eat(x) = a(e)a(x) = a(ex) = ex and ea(y) = ey. If ex = ey then 
x + y — ex, and a(x) + a(y) = ea(x) = ex = a(x + y). If ex < ey then x + y = y and 
a(x) + a(y) = a(y); hence again a(x) + a(y) = a(x + y). 

b): Now obvious. □ 

Notice that tpi = a o {p with a map a : U — > U given by a(x) = x if ex G L, and a(x) = ex 
if ex G M \ L. Thus if ip is surjective, a is the transmission from ip to pi- 
It is not difficult to find instances where Proposition 15.171 applies. 

Example 5.18. Assume that M is a submonoid o/TU {0} for F an ordered abelian group. 
Let H be a subgroup ofY containing the set {x G M | x > 1}. Then 

L = {x G M | 3h G H with x > h} 

is a submonoid of M \ {0}. We claim that M ■ (M \ L) C M \ L. 

Proof. Let x G M, y G M \ L be given. If x < 1, then xy < y; hence, clearly, xy G M \ L. 
Assume now that x > 1. Then x G H . Suppose that xy G L\ hence h < xy for some h G H. 
Then x~ l < y and x~ l h G H; hence y G L, a contradiction. Thus xy & M \ L again. □ 

In [IKRlJ we will meet many transmissions which are not semiring homomorphisms. 



Before we come to the main theme of this section, we write down functorial properties of 
the class of transmissive maps. 

Proposition 6.1. Let a : U —tV and j3 : V — )■ W be maps between supertropical semirings. 

i) If a and (3 are transmissive, then Pa is transmissive. 

ii) If a and Pa are transmissive and a is surjective, then P is transmissive. 

Proof, a) It is evident that analogous statements hold for the class of maps between su- 
pertropical semirings obeying the axioms TM1-TM4 in §5. Thus we may assume from the 
beginning that a, P and (hence) Pa obey TM1-TM4, and have only to deal with the axiom 
TM5 (cf. Theorem El Definition 

b) We conclude from TM3 and TM4 that a maps eU to eV and P maps eV to eW. TM5 
demands that these restricted maps are semiring homomorphisms. Thus it is evident that 
Pa obeys TM5 if a and do. If a is surjective, then also the restriction a\eU : eU — > eV is 
surjective, since for x G U, y G eV with a(x) = y we also have a(ex) = y. Clearly, TM5 for 
a and Pa implies TM5 for P in this case. □ 

Often we will only need the following special case of Proposition 16.11 
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Corollary 6.2. Let U, V, W be supertropical semirings. Assume that a : U — >■ V is a 
surjective semiring homomorphism. Then a map (3 : V — )■ W is transmissive iff (3a has this 
property. □ 

In the entire section U is a supertropical semiring. We look for equivalence relations on 
the set U that respect the multiplication on U and the fibers of the ghost map '■ U — >■ ell. 

Definition 6.3. Let E be an equivalence relation on the set U. We say that E is multi- 
plicative if for any Xi,x 2 ,y G U, 

xi ~e x 2 => xiy ~ E x 2 y. (6.1) 

We say that E is fiber conserving if for any Xi,x 2 G U, 

%i ~£ x 2 =>■ exi = ex 2 . (6.2) 

If E is both multiplicative and fiber conserving, we call E an MFCE-relation (multiplicative 
fiber conserving equivalence relation) for short. 

Examples 6.4. 

(i) Assume that a : U — >• V is a multiplicative map from U to a supertropical semiring 
V. Then the equivalence E(a), given by 

xt~x 2 iff a(x 1 )=a(x 2 ), 

is clearly multiplicative. If in addition a(ejj) = ey, and if the induced map 7 : 
ell — > eV, j (ex) = ea(x), is injective, then E(a) is also fiber conserving; hence an 
MFCE-relation. We usually denote this equivalence ~ by ~ a . 

In particular, we have an MFCE-relation E(a) on U for any semiring homomor- 
phism a : U — )> V which is injective on ell. 

(ii) The ghost map v = v\j : U — > U gives us an MFCE-relation E(v) on U. Clearly 

xi ~„ x 2 iff exi = ex 2 . 

E(v) is the coarsest MFCE-relation on U. 

(iii) // Ei and E 2 are equivalence relations on the set U , then E\ D E 2 is again an equiv- 
alence relation on U. {As usual, we regard an equivalence relation on U as a subset 
of U x U}. We have 

Xi ~B in B 2 x 2 iff Xi x 2 and x 1 x 2 . 

If Ei is multiplicative and E 2 is an MFCE, then E\ D E 2 is an MFCE. 

(iv) In particular, every multiplicative equivalence relation E on U gives us an MFCE- 
relation EnE(u) on U. This is the coarsest MFCE-relation on U which is finer than 
E. We have 

xi ~EnE(i/) x 2 iff xi ~ s x 2 and ex x = ex 2 . 

(v) We define an equivalence relation E t (the "t" alludes to "tangible") on U as follows, 
writing ~ t for ~ Et : 

Xi ~t x 2 iff either xi = x 2 

or xi,x 2 G T(U) and exi = ex 2 . 

Clearly, this is an MFCE-relation iff for any tangible xi,x 2 ,y G E with exi = ex 2 
both xiy and x 2 y are tangible or equal. In particular, E t is an MFCE if T(U) is 
closed under multiplication. 
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Let F denote the equivalence relation on U which has the equivalence classes T(U) and 
ell. It is readily checked that E t = F (1 E(y). 

The equivalence classes of E t contained in T(U) are the sets T(U) fl (z) with z G M, 
which are not empty. We call them the tangible fibers of Vy. 

Our next goal is to prove that, given an MFCE-relation E on U, the set U/E of all 
^-equivalence classes inherits from U the structure of a supertropical semiring. 

Lemma 6.5. If E is a fiber conserving equivalence relation on U , then for any x\, x%, y G U 

xi ~Ei2 xi+y ~ E x 2 + y. 

Proof. ex\ = ex 2 . If ey < exi, we have X\ + y = x±, X2 + y = x%. If ey = exi, we have 
x\ + y = ey = X2 + y. If ey > ex\, we have x\ + y = y = x 2 + y. Thus, in all three cases, 

xi + y ~e %2 + y- □ 

Notice that, as a formal consequence of the lemma, more generally 
xi ~£ x 2 , yi ~£ V2 => x 1 + y 1 ~ s x 2 + y 2 . 

Theorem 6.6. Let E be an MFCE-relation on a supertropical semiring U. On the set U : = 

U/E of equivalence classes [x]e, x e U, we have a unique semiring structure such that the 
projection map tie '■ U — > U, x H- [x]e is a semiring homomorphism. This semiring U is 
supertropical, and tte covers a semiring isomorphism ell eU. (Here e := e-y = tte{g)-) 

Proof. We write x := [x]e for x G U and 7r := tie- Thus ir(x) = x. Due to Lemma [6.51 and 
condition f!6.ip . we have a well-defined addition and multiplication on U, given by the rules 

(x,yeU) 

x + y := x + y, x ■ y := xy. 

The axioms of a commutative semiring are valid for these operations, since they hold in 
U, and the map n is a homomorphism from U onto the semiring U. 

We have 1 + 1 — e and eU = ir(eU). If x, y G eU and x ~£ y then x = ex = ey = y, 
since E is fiber conserving. Thus the restriction n\eU is an isomorphism from the bipotent 
semiring eU onto the semiring eU (which thus is again bipotent). 

We are ready to prove that U is supertropical, i.e. that axioms (3.3'), (3.3"), (3.4) from 
£j3]are valid. It is obvious that U inherit properties (3.3') and (3.4) from U. Let x,y G E be 
given with ex = ey, i.e. ex = ey. Then ex = ey; hence x + y = ex by axiom (3.3") for U. 
Applying the homomorphism 7r we obtain x + y — ex. Thus U also obeys (3.3"). □ 

Remark 6.7. Theorem 16'. 61 tells us, in particular, that every MFCE-relation E on U is of 
the form E(a) for some semiring homomorphism a : U — >■ V with a\elf bijective, namely, 
E = E(tt e ). 

Theorem 6.8. Assume that a : U — > V is a multiplicative map. Let E be an MFCE-relation 
on U, which is respected by a, i.e., x ~£ y implies a(x) = a(y). Clearly, we have a unique 
multiplicative map a : U/E — >■ V with a o tt e = a. 

Then, if a is a transmission (a semiring homomorphism), the map a is of the same kind. 

Proof. Corollary 16.21 gives us all the claims, since tte is a surjective homomorphism. □ 

Definition 6.9. We call a map a : U — >■ V between supertropical semirings a fiber con- 
traction, if a is transmissive and surjective, and the map 7 : eU —> eV covered by a is 
strictly order preserving. 
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Notice that then a is a semiring homomorphism (cf. Proposition I5.10l iii) (hence a is a 
transmission), and 7 is an isomorphism from elf to eV. 

Scholium 6.10. 

i) If E is an MFCE-relation on U, by Theorem \6.b\ the map he '■ U —¥ U/E is a fiber 
contraction. On the other hand, if a surjective fiber contraction a : U -» V is given, 
then clearly E(a) is an MFCE-relation, and, as Theorem Iff.gl tells us, a induces a 
semiring isomorphism a : U/E{a) —> V with a = a o item- In short, every fiber 
contraction a on U is a map tce with E an MFCE-relation on U uniquely determined 
by a, followed by a semiring isomorphism. 

ii) If the semiring isomorphism a is the identity idjv/ of M := ell (in particular eU = 
eV), we say a is a fiber contraction over M. 

If E is an equivalence relation on a set X, and Y is a subset of X, we denote the set of 
all equivalence classes [x]& with x £ Y} by Y/E. 

Example 6.11. Assume that U is a supertropical domain (cf. \3.14\ )- Then the equiv- 
alence relation E t introduced in Example 6.4 v is MFCE, and T(U) is a union of E t - 



equivalence classes. The ring U = U/E t is a supertropical domain with T(U) = T(U)/E t 
and Q{U) = G(U). The ghost map of U maps T{U) bijectively to Q{U)\ hence gives us a 
monoid isomorphism v : T(U) G(U). Thus (in notation of Examples 1 3. 1 S\) 

U/Et = D{g{U)). 

The map 7iE t is a fiber contraction over eU = eU/E t . 



Example 6.12. (cf. Proposition 5.17\ ) Let U be a supertropical semiring, M := eU, and let 



L be a submonoid of (M, •) with M ■ (M \ L) C M\L. Then the map a : U — > U with 
a{x) = x if ex £ L, a(x) = ex if ex £ M \L, is a fiber contraction over M. The image of a 
is the subsemiring v^^L) U (M \ L) of U. 

Example 6.13. Let again U be a supertropical semiring and M := eU. But now assume 
only that L is a subset of M with M ■ (M \L) C M\L. We define an equivalence relation 
E(L) on U as follows: 

x V either x = y or ex = ey £ M \ L. 

One checks easily that E(L) is MFCE. But if L is not a submonoid of (M, ■), then in the 
supertropical semiring U := U/E(L) the set T(U) of tangible elements is not closed under 
multiplication. In particular, U is not isomorphic to a subsemiring of U. 

For later use we introduce one more notation. 

Notation 6.14. If (p : R — >■ U is a supervaluation and E is an MFCE-relation on U, let 
ip/E denote the supervaluation 7Te o (p : R — >• U / 'E. Thus, for any a £ R, 

(<p/E)(a) := [<p(a)] E . 
7. The lattices C(cp) and Cov(v) 

Given an m-valuation v : R — > M on a semiring R, we now can say more about the class of 
all supervaluations <f covering v. Recall that these are the supervaluations ip : R — > U with 
eU = M and vjj o ip = v, in other words, &p = v. For short, we call these supervaluations 
tp the covers of the m-valuation v. It suffices to focus on covers of v which are tangibly 
surjective, cf. Remark [4.41 (N.B. Without loss of generality, we could even assume that v is 
surjective. Then a cover p of v is tangibly surjective iff p> is surjective.) 
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Definition 7.1. 

a) We call two covers (pi : R — > Ui, (p2 '■ R — * U 2 of v equivalent, if <pi > (p 2 and 
f2 > <fi, he., <pi dominates <p> 2 , and ip 2 dominates <pi. If </?i and ip 2 are tangibly 
surjective (without essential loss of generality, cf. Remark FOl) . this means that ip 2 = 
a o tp 1 with oj : U\ — > U 2 a semiring isomorphism over M (i.e., ea(x) = ex for all 
x G ZTl). 

b) We denote the equivalence class of a cover ip : R — >• Z7 of u by [</?], and we denote 
the set of all these equivalence classes by Cov(t>). {Notice that Cov(f) is really a 
set, not just a class, since for any tangibly surjective cover ip : R —> U, we have 
[/ = <p(R) U M; hence the cardinality of U is bounded by Cardi? + CardM.} On 
Cov(v) we have a partial ordering: [<pi] > [tp 2 ] iff (pi dominates <p 2 . We always regard 
Cov(f ) as a posetO in this way. 

c) If a covering ip : R — > U of v is given, we denote the subposet of Cov(t> ) consisting of 
all [ip] G Cov(v) with [ip] > [tp] by C(ip). {Notice that this poset is determined by ip 
alone, since v = eip.} 

In §5 we have seen that, given a tangibly surjective cover <p : R — > U of v, the tangibly 
surjective covers ip : R — >■ V dominated by </? correspond uniquely to the transmissive 
surjective maps a : U — > V which restrict to the identity on M = ell = eV. Scholium 16.101 
from the preceding section tells us, in particular, the following. 

Theorem 7.2. Assume that (p : R — > U is a tangibly surjective covering of the m-valuation 
v.R^M. 

a) The elements [ip] of C (ip) correspond uniquely to the MFCE-relations E on U via 

bP) = We). 

b) Let MFC(Z7) denote the set of all MFCE-relations on U, ordered by the coarsening 
relation: E\ < E 2 iff E 2 is coarser than Ei, i.e., E\ C E 2 , if the E$ are viewed - as 
customary - as subsets of U x U. The map E ^[<p/E] is an anti-isomorphism (i.e., 
an order reversing bijection) from the poset MFC(C/) to the poset C(ip). 

If (Ei I i G /) is a family in MFC([/) then the intersection E := f] ieI Ei is again an 
MFCE- relation on U, and is the infimum of the family (Ei \ i G I) in MFC(C/). Since 
MFC (£7) has a biggest and smallest element, namely E(vu) and the diagonal of U in U X U, 
it is now clear that the poset MFC(C7) is a complete lattice. Thus, for any cover <p : R — >■ U 
of the m-valuation v : R — > M, also the poset C (<p) is a complete lattice. {We easily retreat 
to the case that <p is tangibly surjective.} 

The supremum of a family (Ei | i G I) in MFC(Z7) is the following equivalence relation 
F on U. Two elements x,y of Z7 are F-equivalent iff there exists a finite sequence Xq = 
x, Xi, . . . ,x m — y in U such that for each j G {1, . . . , m} the element ar 3 -_i is ^-equivalent 
to for some G I. 

Construction 7.3. Assume again that ip is tangibly surjective. The supremum \J i£l £,i of 
a family I i G 7) m C(<£>) can &e described as follows. Choose for each i G 7 a tangibly 
surjective representative tpi : R — >■ 0/^. T/ifis eV^ = M, and ^ a cower o/u dominated 
by (p. Let e^ := (= 1m) ; /ei denote the set of all elements x = (xi I i G 7) in the 
semiring Y\ i&1 Vi with eiXi = ejXj for i ^ j. This is a subsemiring of Yliei ^ containing the 
image M' of M in\\ Vi under the diagonal embedding of M into f| Vi. We identify M' = M, 



= partially ordered set 
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and then have 

eu = 1m = (e» | i G /) = ly + ly. 
It z's now a trivial matter to verify that V is a supertropical semiring by checking the axioms 
in §5. We /iai>e ey V = eV = M' = M. The supervaluations ipi : R — » U{ combine to a map 
ip : R — > V, given by 

ip(a) := (ipi(a) \ i G I) G V 
for a G R. It is a supervaluation covering v, and <p : R — >■ [/ dominates ip (e.g., check the 
axioms D1-D3 in §5/ TTie c/ass [0] is i/ie supremum of the family i G /) in C((p). 

Given again a family i G /) in C(<£>) with representatives ipi : ill — >■ Vi of the we 
indicate how the infimum in C(</?) can be built, without being as detailed as above for 
the supremum. 

We assume that each supervaluation ipi is surjective. The transmission 5i : U —> Vi from 
ip to ipi is a surjective semiring homomorphism. We form the categorical direct limit (= 
colimit) of the family (5i \ i G J) in the category of semirings (cf. [Mitl Chap. II], \ML\ 
III, §3]). Thus we have a semiring V together with a family of semiring homomorphisms 
(ctj : — > V | z G I) such that ctj o §i = Uj o 5j for i ^ j, which is universal. This means 
that, given a family : Vi — Y W I i G I) of homomorphisms with fyo Si = (3j o 5j for i 7^ j, 
there exists a unique homomorphism j3 : V W with (3 o = for every i E I. Choosing 
some i G 7 let 

e := ati o 5i : U — »• V. 

This homomorphism, which is independent of the choice of z, is surjective, due to universality, 
since all maps 5j : U — >■ Vj are surjective. It turns out that the restriction e|eZ7 maps 
eC/ = M isomorphically onto eV. We identify M with eV by this isomorphism and then have 
e\ell = 1m- 

This can be seen as follows. Let v := Vy and v% := z/y denote the ghost maps of U 
and Vi. For every % G / we have Ui o 8{ = v. By universality we obtain a homomorphism 
// : V — > M with p = (/, for every 2. Let j$ denote the inclusion map from M to Vi. We 
have Vi o j { = idj^ ; hence 

A« Qfi o ji = Vi o ji = id A/ . 
The surjective homomorphism <Xi maps M = eVi onto eV. We conclude that the restriction 
oii\M gives an isomorphism from M onto eV, the inverse map being given by /i- 

We identify M with eV via «j|M. Now «j : — > V has become a surjective semiring 
homomorphism over M (for every z). Thus also e : U — > V is a surjective homomorphism over 
M. We conclude, that e gives an MFCE- relation E(e) and the semiring V is supertropical. 
The supervaluation 

ip := E(p = cti o is dominated by every ipi and [0] = A 

i 

Since Vi = ipi(R) U M for every z, the semiring V and the a« can be described completely in 
terms of the ipi without mentioning U and the 5j. We leave this to the interested reader. 

Definition 7.4. We call a supervaluation ip initial if ip dominates every other supervalua- 
tion ip with e<p = eip. We then also say that ip is an initial cover of v := etp. 

If an m-valuation v : R — > M is given, a supervaluation ip : R — > U is an initial cover of v 
iff ap = v and [ip] is the biggest element of the poset Cov(v). 

Such an initial cover had been constructed explicitly in §4 in the case that v is a valuation, 
namely, the supervaluation <p v : R — > U(v), cf. Definition 14.61 and Corollary 15.141 We now 
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prove that an initial cover always exists, although in general we do not have an explicit 
description. 

Proposition 7.5. Every m-valuation v : R — > M has an initial cover. The poset Cov(t>) is 
a complete lattice. 

Proof. Let (ipi \ i £ I) be a family of coverings of v which represents every element of the 
set Cov(f). Now repeat Construction 17.31 with this family. It gives us a covering ip : R — >■ V 
of v which dominates all ipf, hence is an initial covering of v. Of course, C(ip) = Cov(f ), and 
thus Cov(t> ) is a complete lattice. □ 

Notation 7.6. // v : R — >■ M is any m-valuation, let (p v : R — >• U(v), denote a fixed 
tangibly surjective initial supervaluation covering v. If v is a valuation, we choose for ip v the 
supervaluation constructed in Example \4-5\ 

Notice that ip v is unique up to unique isomorphism over M, i.e., if ip : R — > V is another 
surjective initial cover of v , there exists a unique semiring isomorphism a :U(v) V which 
restricts to the identity on M. We call ip v "the" initial cover of v. The lattice Cov(u) 
coincides with C(ip v ). 

Given a supervaluation ip : R — > U or an m-valuation v : R — > M, we view the lattice 
C(<f) and Cov(t>) as a measure of complexity of if and v , respectively, and thus make the 
following formal definition. 

Definition 7.7. We call the isomorphism class of the lattice C((f) the lattice complexity 

of the supervaluation if and denote it by lc(<^). In the same vein we call the isomorphism 
class of the lattice Cov(v) the tropical complexity of the m-valuation v and denote it by 
trc(f). We have trc(f ) = lc((p v ). 

The word "complexity" in Definition 17.71 should not be taken too seriously. Usually a 
"measure of complexity" has values in natural numbers or, more generally, in some well 
understood fixed ordered set. The isomorphism classes of lattices are not values of this kind. 
Our idea behind the definition is that, if you are given a function m on the class of lattices 
which measures (part of) their complexity in some way, then m o lc, resp. m o trc, is such a 
function on the class of supervaluations, resp. m-valuations. 

Theorem 7.8. If (p : R — >■ U and (p' : R' — >■ U are tangibly surjective supervaluations with 
values in the same supertropical semiring U, then lc(f) = lc(<^'). 

Proof. Both lattices C(ip) and C(if') are anti-isomorphic to MFC (£/"); hence are isomorphic. 

□ 

This result is quite remarkable, since it says that the lattice complexity of a surjective 
supervaluation ip : R — >• U depends only on the isomorphism class of the target semiring U. 

Example 7.9. Let if : R — >■ U be a tangibly surjective supervaluation. The identity 

id[/ : U — > U is also a supervaluation. It is the initial cover of the ghost map vjj : U — > eU. 

We have lc(<p) = trc(V[/). 

8. Orbital equivalence relations 

Our main goal in this section is to introduce and study a special kind of MFCE-relations on 
supertropical semirings, which seems to be more accessible than MFCE-relations in general. 
But for use in later sections, we will define more generally "orbital" equivalence relations on 
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supertropical semirings. They are multiplicative but not necessarily fiber conserving. The 
relations we are looking for here then will be the orbital MFCE-relations. 

In the following U is a supertropical semiring, and M := ell denotes its ghost ideal. We 
always assume that T(U) is not empty, i.e., e ^ 1. We introduce the set 

S(U) :={xeU\ xT{U) C T(U)}. 

This is a subset of T(U) closed under multiplication and containing the unit element Ijj] 
hence is a monoid. 

The monoid S(U) operates on the sets U and T(U) by multiplication. If T(U) itself is 
closed under multiplication then S(U) = T{U). 

Let G be a submonoid of S(U). Then also G operates on U and on T(U). For any x G U 
we call the set Gx the orbit of x under G (as common at least for G a group). We define a 
binary relation ~g o n U as follows: 

x ~ G V 3g,h E G : gx = hy. 

Thus x ~g V iff the orbits Gx and Gy intersect. Clearly this is an equivalence relation on 
U, which is multiplicative, i.e., obeys the rule (16. ip from §6. We denote this equivalence 
relation by E{G). 

The relation E{G) on U is MFCE, i.e., obeys also the rule (16. 2p from §6, iff G is contained 
in the "unit-fiber" 

%{U) := {x G T{U)\ex = e] 
of T(U). The biggest such monoid is the unit fiber 

S e (U) := {g G S(U) | eg = e} = T e (U) n S(U) 

of S{U). 

Example 8.1. Assume that R is a field and v : R — > T U {0} is a surjective valuation on R. 
{In classical terms, v is a Krull valuation on R with value group T.} Let 

u ■= u(v) = (R\{o}) u r u {o}, 

cf. Definition \4-6] Then S(U) is the multiplicative group R* = R \ {0} of the field R, and 
S e (U) is the group o* of units of the valuation domain 

o v := {x G R | v(x) < 1}. 

Definition 8.2. We call an equivalence relation E on the supertropical semiring U orbital 
if E = E(G) for some submonoid G of S(U). We denote the set of all orbital equivalence 
relations on U by Orb(£7) and the subset Orb(C7) DMFC(Z7), consisting of the orbital MFCE- 
relations on U, by OFC(£7). { "OFC" alludes to "orbital fiber conserving" .} Consequently, we 
call the elements of OFC (U) the orbital fiber conserving equivalence relations on U, 
or OFCE-relations for short. 

Example 8.3. It is evident that E(S(U)) is the coarsest orbital equivalence relation and 
F := E(S e (U)) is the coarsest OFCE-relation on U. Assume now that U is a supertropical 
domain. Then S(U) = T(U), S e {U) = T e (U), and Q{U) = eT{U). E(S(U)) has just 3 
equivalence classes, namely, T(U), Q{U) and {0}. On the other hand, F is finer than the 
MFCE-relation E t introduced in Example \ 6.4\ v, whose equivalence classes in T(U) are the 
tangible fibers of the ghost map Ujj- Very often E t is not orbital; hence F ^ E t . 
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Subexample 8.4. Let R = k[x] be the polynomial ring in one variable x over a field k. 
Choose a real number d with < •& < 1, and let v be the surjective valuation on R defined by 

v (f) = ^ dc s/. 

Thus, v : R -» G U {0} with G the monoid {$ n | n G N } C E. Finally, take 

U := U(v) = (R\ {0}) UGU {0}, 

cf. Definition^ We have S(U) = R\ {0} and 

<? e (£/) = {/Gi?|deg/ = 0} = £;\{0}, 

the set of nonzero constant polynomials. If f,g G T(U) are given with ef = eg, i.e., 
deg / = degg, then f ~^ g iff g — cf with c a constant ^ 0. Thus, the set of F -equivalence 
classes in T(U) can be identified with the set of monic polynomials in k[x], while the E t - 
equivalence classes are the sets {/ G k[x] | deg f = n} with n running thorough No- Forn = 
this E t - equivalence class is also an F -equivalence class, while for n > it decomposes into 
infinitely many F -equivalence classes if the field k is infinite, and into \k\ n F -equivalence 
classes if k is finite. 

The semiring U/F (cf. §6) can be identified with the subsemiring V of U , which has as 
tangible elements the monic polynomials in k[x] and has the same ghost ideal eV = ell as U. 

□ 

Different submonoids G, H of S(U) may yield the same orbital equivalence relation E(G) = 
E(H). But this ambiguity can be tamed. 

Proposition 8.5. If G is a submonoid of S(U), then 

G' := {x G S(U) \3geG:gxeG} 
is a submonoid of S(U) containing G, and E(G) = E(G'). If G C S e (U) then G' C S e (U). 

Proof, a) It is immediate that G' is a submonoid of S(U) and that G C G' . Given x G G' we 
have elements g,h G G with gx = h. If in addition G C S e (U), then e = eh = (eg) (ex) = ex; 
hence x G S e (U). Thus G' C S e (U). It follows from G C G' that E(G) C E(G'). 

b) Let x, y G U be given with x ~g" V- We have elements g[, g' 2 in G' with g[x = g' 2 y. We 
furthermore have elements hi, h% in G with h\g' x = g\ G G and ft^fl^ = 92 £ G. Now 

gi h 2 x = h x h 2 g' x x = h x h 2 g' 2 y = h x g 2 y. 

Thus x ~ G y. This proves E(G') C E(G); hence E(G) = E(G'). □ 

Definition 8.6. We call G' the saturation of the monoid G (in U), and we say that G is 
saturated if G = G'. 

It is immediate that (G')' = G'. Thus G' is always saturated. 

Example 8.7. IfS(U) happens to be a group, then the saturation of a submonoid G of S(U) 
is just the subgroup of S(U) generated by G. Indeed, the elements of G' are the x G S(U) 
with g\x = #2 for some gi,g2 G G, i.e., the elements g^g2 with g±,g2 G G. 

Proposition 8.8. Let E be a multiplicative equivalence relation on U. 

a) The set 

G E := {x G S(U) | x ~ E 1} 

is a saturated submonoid of S(U). 

b) If E = E(H) for some submonoid H of S(U), then Ge is the saturation H' of H. 
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c) In general, E(Ge) is the coarsest orbital equivalence relation on U which is finer 
than E. 

d) If E is MFCE then G E C S e (U), and E(G E ) is the coarsest OFCE-relation on U 
which is finer than E. 

Proof, a): If x, y G Ge then x ~£ 1, y ~# 1; hence xy ~£ y ~£ 1, thus xy G Ge- This 
proves that Ge is a submonoid of S(U). Let x G G' E be given. We have elements g,h G Ge 
with hx = g. It follows from g ~# 1, h ~e 1 that 

x ~ E hx = g ~ E 1. 

Thus x E Ge- This proves that G^ = Ge- 

b) : Assume that 77 = E(H) with if a submonoid of S(U). For a; G S^f/) we have 

x ~b 1 <^> 3h 1 ,h 2 e H : h x x = h 2 <^> x G 7/7 

Thus G s = i7'. 

c) : Let G := Ge- If x ~g 2/ then g^x = g 2 y with some gi, g 2 G G. From <7i ~e 1, <?2 ~e 1, 
we conclude that 

Thus E(G) C E. If if is any submonoid of S(U) with C E, then 

if C Ge(H) C G# = G. 

Thus £(i7) C £(G). 

d) : Assume that E is MFCE. If x G G# then we conclude from x ~# 1 that ex = e. Thus 
Ge C S e (U). Every multiplicative equivalence relation on {7 which is finer than E is MFCE. 
In particular, this holds for orbital relations. We learn from c) that E(Ge) is the coarsest 
OFCE-relation on U finer than E. □ 

We denote the set of saturated submonoids of S(U) by Sat(S'(6 r )) and the set of saturated 
submonoids of S e (U) by Sat (S e (U)). 

Scholium 8.9. Propositions \8.5\ and \8.8\ imply that we have an isomorphism of posets 
H i — y E(H) from Sat(>S(£/)) to Orb({7), mapping S&t(S e (U)) onto OFC(C/), with inverse 
map E i — y Ge- {Here, of course, both sets Sat(5'(Z7)) and Orb(C7) are ordered by inclusion.} 

It is fairly obvious that Ss&(S(U)) is a complete lattice. Indeed, the supremum of a family 
(Hi I i G I) of saturated submonoids of S(U) is the saturation H' of the submonoid of 
S(U) generated by the Hi, while the infimum of this family is the saturation (P i Hi)' of the 
intersection of the family. Thus also Orb(77) is a complete lattice. It follows that Sai(S e (U)) 
and OFC(C7) are complete sublattices of S&t(S(U)) and Orb(C/), respectively. 

Let Mult (£7) denote the set of all multiplicative equivalence relations on U, partially or- 
dered by inclusion. In §7 we have seen that the subposet MFC(?7) of Mult (77), consisting of 
the MFCE-relations on U, is a complete lattice. In the same way one proves that Mult(L r ) 
itself is a complete lattice, the supremum and infimum of a family in Mult(C7) being given in 
exactly the same way as in §7 for MFCE-relations. This makes it also evident that MFC (£7) 
is a complete sublattice of Mult(£7). 

We doubt whether Orb(C/) and OFC(£7) are always sublattices of Mult(t7) and MFC (£/"), 
respectively. But we have the following partial result. 
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Proposition 8.10. Let (Gi | i E I) be a family of submonoids of S(U), and let G denote 
the monoid generated by this family in S(U). Then, in the lattice Mult(£7), 

E(G) = \jE(G l ). 

iei 

{N.B. Thus the same holds in MFC(C/) ; if every d C S e (U).} 

Proof. Let F : = Vi^^i) in Mult (17)- Of course, F C E(G) since each E(Gi) C Let 
x,y E U be given with x ~g y- We want to conclude that i/, and then will be done. 

We have gx = hy with elements g, h of G. Now g and /i are products of elements in [J i Gi, 
and for any g' E {J { Gi and z E U , we have z ~^ g>'z. It follows that x ~^ gx and ?/ ~f /m/; 
hence x ~ F y. □ 

We present an important case where OFC([7) and MFC(/7) nearly coincide. 

Theorem 8.11. Assume that every x E T{U) is invertible; hence T(U) is a group un- 
der multiplication. {The main case is that U is a supertropical semifield.} Let E be an 
MFCE-relation on U. Then either E = E(y), i.e., E is the top element of MFC(U) (cf. Ex- 
ample \K^\ ii), or E is orbital. 

Proof, a) Assume that there exists some xq E T(U) with xo exo- Multiplying by Xq" 1 we 
obtain 1 ~£ e, and then obtain x ~£ ex for every x G U. Thus i£ = E{y). 

b) Assume now that x ^ E ex for every x G 7~(£7) (i.e., C E t ). Clearly S e (U) = %(U). 
Let 

H := = {x G T(U) | x ~ B 1}. 

Then E(H) C £7. Given x,y E U with x ~# y, we want to prove that x ~# We have 
ex = ey. If x G e?7 or y E eU, we conclude that x = y, due to our assumption on i£. There 
remains the case that both x and y are tangible. Then we infer from x ~£ y that 

1 = x _1 x ~£ x _1 y. 

Thus x -1 y G -ff, which implies x ~# y. This completes the proof that = E(H). □ 

Corollary 8.12. 7/ even/ element ofT{U) is invertible, then the poset MFC(£7) \ {E(u)} is 
isomorphic to the lattice of subgroups ofT e (U). 

Proposition 8.13. If R is a semifield, then every supervaluation if : R — > U with U ^ eU 
is tangible. 

This follows from Theorem 18.111 applied to the target U(v) of the initial supervaluation tp v 
of v := eip, since for any orbital equivalence relation E on U(v) the transmission tie sends 
tangibles to tangibles. A more direct proof runs as follows. 

Proof. Let a E R, a ^ 0. Then 

^(a)^(a -1 ) = (p(l) = 1. 
Since ly ^ eu this forces ip(a) to be tangible. □ 

N.B. The argument shows more generally that any supervaluation on a semiring sends 
units to tangible elements, provided not the whole target is ghost. 

In the case that R is a field the following in now amply clear. 
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Scholium 8.14. If v is a Krull valuation on a field R with value group Y, then the lattice 
Cov(f) of equivalence classes of supervaluations covering v is anti-isomorphic to the lattice of 
subgroups of the unit group o* of the valuation domain o v := {x G R | v(x) < 1}, augmented 
by one element at the top. 

9. The ghost surpassing relation; strong supervaluations 
Let U be any supertropical semiring. If x, y G U, it has become customary to write 

x = y + ghost 

if x equals y plus an unspecified ghost element (including zero). In more formal terms we 
have a binary relation |= on U defined as follows: 

gs 

Definition 9.1. 

x |= y <=>■ 3z G eU with x = y + z. 

gs 

We call |= the ghost surpassing relation on U or GS-relation, for short. 

gs 

The GS-relation seems to be at the heart of many supertropical arguments. Intuitively 
x |= y means that x coincides with y up to some "negligible" or "near-zero" element, namely 

gs 

a ghost element. But we have to handle the GS-relation with care, since it is not symmetric. 
In fact it is antisymmetric, see below. 
The GS-relation is clearly transitive: 

x \— y, y \— z =t^ x \— z. 

gs gs gs 

It is also compatible with addition and multiplication: For any z G U, x \= y implies 

x + z \— y + z, and xz \= yz. 

gs gs 

We observe the following further properties of this subtle binary relation. 

Remark 9.2. Let x,y G U . 

(i) x = y =3- x |= y =3- v(x) > v(y). 

„ gs 

(ii) If x <E T(U) U {0}, then x |= y x = y. 

gs 

(iii) Ifx G Q{U) U {0} ; then x \= y <^> v(x) > u(y). 



(iv) x |= iff x = eU. 

gs 

Lemma 9.3. The GS-relation is antisymmetric, i.e.; 

x |= y, y |= x x = y. 

gs gs 

Proof. If x G T(U) or y G T(U) this is clear by Remark I9.2[ ii. Assume now that both 

x,y G eU. Then u(x) > v(y) and u(y) > v(x) by Remark I9.2[ iii: hence u(x) = v{y), i.e., 

x = y. □ 



Proposition 9.4. 
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(i) Assume that a : U —±V is a transmission. Then, for any x,y G U, 

x |= y a(x) |= a(y). 

gs gs 

(ii) Assume that if : R — >■ {7 and ^ : i? — )■ V are supervaluations with if > if). Then for 
any a,b G R 

<p(a) \=<f(b) => if){a) \=if){b). 

gs gs 



Proof, i): Let x \— y. If x is tangible or zero, then x — y; hence a(x) = a(y). If x is ghost, 

gs 

then v(x) > v{y)\ hence 

v{a(x)) = a{v{x)) > a{v(y)) = v{a{y)) 
by rule TM5 in §5. Since a(x) is ghost, this means a(x) \= a(y), cf. Remark I9.2l iii above. 



ii): We may assume that the supervaluation <p is surjective. By §5 we have a (unique) 
transmission a : U — > V with a o tp = ip. Thus the claim follows from part i). □ 

We cannot resist giving a second proof of part ii) of the proposition relying only on 
Definition 15. II of dominance (conditions D1-D3). 



Second proof of Proposition \9.4\ H. Assume that (f(a) \— (p(b). If (p(a) is tangible or zero, 

gs 

then ip(a) = (p(b); hence ip(a) = ip(b) by Dl; hence if) (a) \— if>(b). If y?(a) is ghost then 



eip(a) > etp{b)] hence eip(a) > eifj{b) by D2. By D3 the element if)(a) is ghost. Thus 
if)(a) |= ip{b) again, □ 



The GS-relation seems to be helpful for analyzing additivity properties of supervaluations. 
Lemma 9.5. If \p : R — >■ U is a supervaluation on a semiring R with <p(a) +tp{b) G eU, then 

cp(a) + cp(b) |= cp(a + b). (*) 

Proof. Let v : R —> eU denote the m-valuation covered by <p, v — e<p. We have v(a + b) < 
v(a) + v(b); hence ecp(a + b) < e(cp(a) + <f(b)). If ip(a) + ip{b) G eU, this shows that 
(f(a) +(p\b) |= y(a + b). □ 

gs 

It will turn out to be desirable to have supervaluations on R at hand, where the property 
(*) holds for all elements a, b of R. 

Definition 9.6. We call a supervaluation (p : R — >• U tangibly additive, if in addition to 
the rules SV1-SV4 from §^ the following axiom holds: 

SV5 : Ifa,beR andip(a) + <p(b) G T(U), then <p(a) + <p(b) = <p(a + b). 
Proposition 9.7. A supervaluation tp : R — > U is tangibly additive iff for any a, b G R 

<f (a) + fib) |= f(a + b). 

gs 



Proof. This is clear by Lemma 19.51 and Remark I9.2l ii above. □ 
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Corollary 9.8. If p> : R — >■ U is tangibly additive, then for every finite sequence ai,...,a m 
of elements of R 



m * m \ 

^2<p(oi) i= (pi J2 a * ) 

,-1 g S V ,-1 / 



Proof. This holds for m = 2 by Proposition l9.7l The general case follows by an easy induction 
using the transitivity of the GS-relation. □ 

Comment: We elaborate what it means that a given supervaluation p : R — > U is tangibly 
additive in the case that the underlying m-valuation v = ep : R — > elf is strong. 

Let a, b G R be given with p(a) + <^(6) G T(U), i.e., t> (a) 7^ t> (6), and assume without loss 
of generality that v(a) < v(b). Then v(a + b) = v(b). Hence, p(a + b) is some element of 
the fiber z/ f y 1 (w(6)); but the axioms SV1-SV4 say little about the position of p(a + b) in this 
fiber. SV5 demands that p(a + b) has the "correct" value p(a) + p(b) = p(b). □ 

Concerning applications the strong m-valuations seem to be more important than the 
others. (Recall that any m-valuation on a ring is strong.) Thus the tangibly additive 
supervaluations covering strong m-valuations deserve a name on their own. 

Definition 9.9. We call a supervaluation p : R — > U strong if p is tangibly additive 
and the covered m-valuation ep : R — > ell is strong. 

We exhibit an important case where a tangibly additive supervaluation is automatically 
strong. 



Proposition 9.10. Assume that p : R — >■ U is a tangible (cf. Definition \4-l\ ) and tangibly 
additive supervaluation. Then p is strong. 

Proof. We have to verify that v := ep is strong. Let a, b e R be given with v(a) 7^ v(b). 
Suppose without loss of generality that v(a) < v{b). Then p(a),p(b) G U and p{b) 7^ 0. 
Since p is tangible, p{b) G T{U). It follows that p(a) + p{b) G T(U); hence 

p(a) + p(b) = p(a + 6), 

because p is tangibly additive. Multiplying by e we obtain 

v(a) + v(b) = v(a + b). 

□ 

We now are ready to aim at an application of the supervaluation theory developed so far. 
We start with the polynomial semiring R[X] = R[Xi, . . . , A n ] in a sequence A = (Ai, . . . , A n ) 
of n variables over a semiring R. Let p : R — > U be a tangibly additive valuation with 
underlying m-valuation v : R — > M, M := elf. 

Given a polynomial 

f = J2c l X i ER[\} (9.1) 

i 

in the usual multimonomial notation (i runs though the multi-indices i — (ii, . . . , i n ) G Nq, 
A* = A^ 1 • • • A^ n , only finitely many q ^ 0), we obtain from / polynomials 

p(f) := ;>>(q)A'< G £/[A], 



v(f) ■= 5>(c,)A l G M[A], 

i 
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by applying (p and v to the coefficients of /. This gives us maps 

<p: R[X] -> U[X], v: R{X] ->■ M[X\. 

Let a = (ai, . . . , a n E R n ) be an n-tuple of elements of R. It gives us n-tuples 

<p(a) = (<p(ai), • • • , <£>«)), v(a) = (v(ai), . . . , t>(a n )) 

in [7 n and M n , respectively. We have an evaluation map e a : R[X] — > R, which sends the 
polynomial / (notation as in (19. lj) ) to 

eaU) =/(a) = 5>a* ( 9 - 2 ) 

i 

and analogous evaluation maps 

£*(«)(/): ?7[A] Z7, e„ (a) (/) : M[X] — )■ M. 
These evaluation maps are semiring homomorphisms. We have a diagram 

i?[A] £ - *R 

U A] — — >■ U 

(and an analogous diagram with v instead of <p) which usually does not commute. But it 
commutes "nearly". 

Theorem 9.11. For f E R[X] 

e v{a) {y{f)) |= ¥>(£«(/))• 
Proo/. Let again / = J^CjA 1 . Now (p(e a (f)) = <p(Y,i c i ai ), wnile 

i i 

Thus the claim is that 

J^C-a*) |= ^(^Qa*). (*) 

This follows from Corollary 19.81 above. □ 
We draw a consequence of this theorem. Let 

Z(f) := {a E R n \ f(a) = 0}, 

the zero set of /. Let further 

ZoMf)) ■= {bEU n \pU)(b)eeU}, 

which we call the root set of <p(f). For a E Z(f) we have <p (J^ i qo 1 ) = 0. It follows by 
Theorem 19. 1 II that <p(f)(<p(a)) \= 0, i.e., (p(f)(<p(a)) is ghost. 

We have proved 

Corollary 9.12. If ip : R — )■ U is tangibly additive, then, for any f E R[X], 

<p(Z(f)) C Z (£(/)). 

□ 
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Assume now that (p is tangible and tangibly additive; hence strong (cf. Proposition I9.10j ). 
Then, of course, <p(Z(f)) C T(U)% with T(U) := T(U) U {0}. Thus we have 

<p(Z{f)) c z {$(f)) t!m (**) 

with 

Z (£(/))tan := Z (<p(f))nT(U)%, 

which we call tangible root set of £>(/). We want to translate (**) into a statement about 
the relation between Z(f) and the so called "corner locus", of the polynomial v(f) G M[A], 
to be defined. 

We call a polynomial g = ^ di\ l G M[A] a tropical polynomial, and define the corner- 
locus Corn(g) of g as the set of all b G M n such that there exists two different multi-indices 
j, fceNJJ with 

djV = d k b k > dib* 

for all i 7^ j, k. We also say that Corn(g) is the tropical hypersurface defined by the 
tropical polynomial g. 

This is well established terminology at least in the "classical case" that M is the bipotent 
semiring T(R) given by the order monoid (R, + ), the so called max-plus algebra of M (cf. §1, 
[IMS, §1.5]). A small point here is, that we admit coordinates with value 0m '■= — oo, which 
usually is not done in tropical geometry. On the other hand we could work as well with 
Laurent polynomials. Then of course we would have to discard the zero element. 

Returning to our tangible strong supervaluation <p : R — > U and the m-valuation 

v = e<p : R ->• M, 

we look at the tropical polynomial 

i 

from above. Let a G R n . Then 

and all summands are the right side are in T(U)q. Thus the sum is ghost iff the maximum 
of the //-values 

i/fafoa*)) = u(c i )v(a i ) (i G Ng) 
is attained for at least two multi-indices. This means that v(a) G Corn (v(f)). 
Thus (**) has the following consequence 

Corollary 9.13. Let v : R — )■ M be a strong m-valuation on a semiring R. Assume that 
there exists a tangible supervaluation (p : R — )■ U covering v. Then for any polynomial 
feR[\], 

v(Z(f)) C Covn(v(f)). 

We have arrived at a very general version of the Lemma of Kapranov ( |EKL| Lemma 
2.1.4]), as soon as we find a tangible cover (p : R — y U of the given m-valuation v : R — > M. 
This turns out to be easy in the case that M is cancellative (i.e., v is a strong valuation). 

Lemma 9.14. Suppose there is given a tangible multiplicative section of the ghost map 
v : U — > M, i.e., a map s : M — > T(U)o with s(0) = ; s(l) = 1, s(xy) = s(x)s(y), and 
u(s(x)) = x for any x, y G M. Let v : R — >■ M be a strong m-valuation. Then s o v : R — > U 
is a tangible strong supervaluation covering v. 
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Proof. Clearly ip = sv obeys SV1-SV4. Let a, b G R be given with v(a) < v(b). Then 
v(a + b) = v(b); hence sv(a + b) = sv(b). Thus SV5 holds true. We have eip — vo ip — v. □ 

Example 9.15. If U is a supertropical semifield, it is known that such a section s always 
exists ([IR3, Proposition 1.6]). 

Example 9.16. Assume that M is a cancellative bipotent semiring, and v : R — >■ M is a 
strong valuation. We take U := D(M\{0}) (Example \3.18\) . for which we write more briefly 
D(M). For every z G M there exists a unique x G T(U)q with v(x) = z. We write x = z. 
Clearly z H- z is a tangible multiplicative section of the ghost map, in fact the only one. By 
the lemma we obtain a tangible supervaluation 

v : R ->■ U, v(z) := v(z), 
which covers v, in fact the only such supervaluation. 
Looking again at Corollary 19.131 we now know that 

v(Z(f)) C Corn(5(/)), 
whenever v : R — > M is a strong valuation and / G R[X\. 

10. The tangible strong supervaluations in Cov(v) 

Given an m-valuation v : R — > M, recall from §7 that the equivalence classes [ip] of 
supervaluations ip covering v form a complete lattice Cov(t>). Abusing notation, we usually 
will not distinguish between a supervaluation ip and its class [ip], thus writing ip G Cov(t>) 
if ip covers v. This will cause no harm in the present section. {N.B If you are sceptical 
about this, you may always assume that ip is surjective, more specially, that ip = ip v /E with 
ip v the initial covering of v and E an MFCE-relation on U(v) (cf. Notation I6.14p . These 
supervaluations ip are canonical representatives of their classes [ip].} 

Lemma 10.1. Assume that ip : R — > U and ip : R — > V are supervaluation with ip > ip. 

(i) // ip is tangible, then ip is tangible. 

(ii) It ip is tangibly additive, then ip is tangibly additive. 

Proof, i): is clear from the axiom D3 in the definition of dominance (cf. Definition 15. ip . 
ii): follows from Propositions 19.71 and I9.4l ii. □ 

Starting from now we assume that v is a strong valuation (which means in particular that 
M is cancellative). Let q denotes the support of v, i.e., q = f _1 (0). 

Notation 10.2. Cov t (f) denotes the set of tangible supervaluations in Cov(v), and Cov s (t>) 
denotes the set of strong (= tangibly additive) supervaluations in Cov(v). Finally, let 

Cov ts (v) := Cov t (v) n Cov s (v), 

be the set of tangible strong supervaluations covering v. 

We already know by Example 19.161 that the set Cov ts (f) is not empty. Lemma [10.11 tells 
us in particular that Cov t (f ) is an upper set and Cov s (t>) is a lower set in the poset Cov(v). 

Let us study these sets more closely. We start with Cov t (f). The initial supervaluation 
ip v : R — > U(v) (cf. Definition 15. 15p is the top (= biggest) element of Cov(-u), and thus is 
also the top element of Cov t (t> ). This can also be read off from the explicit description of ip v 
in Example 14.51 The other elements of Cov(w) are the supervaluations ip v /E : R — > U(v)/E, 
with E running through the MFCE-relations on U(v). We have to find out which MFCE- 
relations E on U(v) give tangible supervaluations ip v /E. 



36 Z. IZHAKIAN, M. KNEBUSCH, AND L. ROWEN 

Here is a definition which - for later use - is slightly more general than what we need now: 

Definition 10.3. We call an equivalence relation E on a supertropical semiring U ghost 
separating if for all x G T{U), y G U , 

x ~£ y => y G T(U) or x ~£ 0. 

If E is an MFCE-relation on U, then x ~£ only if x = 0. Thus, E is ghost separating iff 
T(U) is a union of E'-equivalence classes. This means that E is finer than the MFCE-relation 
E t introduced in Examples 16. 41 v. whose equivalence classes are the tangible fibers of vu and 
the one-point sets in eU. 

If if : R — > U is a surjective tangible supervaluation and E is an MFCE-relation on U, 
then it is obvious that ip/E : R — > U/E is again tangible iff E is ghost separating. Thus we 
see that <p v /E t is the bottom (= smallest) element of Cov t (u). 

Now recall from Example 16.111 that, in the notation at the end of §9 (Example I9.16p . 

U(v)/E t = D(M); 

hence <p v /E t coincides with the only tangible cover v of v with values in D(M), cf. Exam- 
ple 19.161 We conclude that 

Cov t (y?) = {ip G Cov(t>) | if) > v}. 

Again by Example 19.161 we know that v is strong. This v is also the bottom of the 
poset Cov ts (<£■)• 

We turn to Cov s (t>). We will construct a new element of this poset in a direct way. For 
that reason we introduce an equivalence relation on R. 

Definition 10.4. Let S(v) denote the equivalence relation on the set R defined as follows. 
{ We write ~„ for ~ s{v) .} 
If 0,1,0,2 G R then 

a i ~u o 2 < ^=>- either v{a{) = v(a 2 ) = 

or 3ci,c 2 G R, with v(c\) < v(ax), v (c 2 ) < v(a 2 ), 
a x + ci = a 2 + c 2 . 

It is easily checked that S(v) is indeed an equivalence relation on the set R, by making 
strong use if the assumption that the valuation v is strong. This is the finest equivalence 
relation E on U such that a ~£ a + c if v (c) < v(a). Observe also that 

oi ~„ a 2 =^ v(a 1 ) = v(a 2 ). 

We claim that S(v) is compatible with multiplication, i.e., 

Oi ~u a 2 a\b r^ v a 2 b 

for every b G R. This is obvious if a\ G q or a 2 G q, or b G q. Otherwise v(b) > 0, and 
we have elements ci,c 2 G R with v{c\) < v(a\), v(c 2 ) < v(a 2 ), a% + c\ = a 2 + c 2 . Then 
a\b + c\b = a 2 b + c 2 b and 

v(db) = v(ci)v(b) < v(a,i)v(b) = v^b) 

for i — 1,2, since by assumption M is cancellative. Thus indeed a\b ^ v a 2 b. 

We denote the 5'(v)-equivalence class of an element a of R by [a] v . The set R := R/S(v) 
is a monoid under the well defined multiplication 

[a] v -[b] v = [ab} v 
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for a,b G R. The subset R \ q of R is a union of S(v )-equivalence classes and the subset 
R\q := (R \ q)/S(v) of R is a submonoid of -R. We have 

R = R\q U {0} 

with = [0]„ = q. 

Since a\ ~„ 0,2 implies w(ai) = f (02), we have a well defined monoid homomorphism 
R — > M, [a]„ 1— >■ f (a), which restricts to a monoid homomorphism 

v:R\q M\{0}. 
This map w gives us a supertropical semiring 

[/ := STR(i?\q,M\{0},v), 
cf. Construction EH3 Notice that T(U) = R\q and eU = M. We identify T(U) = R. 
Proposition 10.5. The map x '■ R - > U given by 

x (a) := if a G q, x( a ) '■= [ a ]v e T(E7) = i? \ q if a q, 
is a tangible strong supervaluation covering v. 

Proof. It is obvious that x obeys the rules SV1-SV3 in the definition of supervaluations 
(Definition 14. ip . Due to our construction of U we have Ujj o x = v. Thus x a l so obeys SV4, 
and hence is a supervaluation covering the strong valuation v. It is clearly tangible. 

It remains to verify that x is tangibly additive. Let a, b G R be given with x( a ) + x{b) £ 
T(U), i.e., f (a) 7^ t>(6). Assume without loss of generality that i>(a) < v(b). Then a + 6 ~^ 6. 
This means that x{ a + b) — x{b), as desired. □ 

We strive for an understanding of the set of all ip G Cov(v) which are dominated by this 
supervaluation x- We need a new definition. 

Definition 10.6. We call a supervaluation ip : R — >■ V very strong, if 

SV5* : Va, b G R : e<^(a) < ey>(6) v^(« + 6) = ¥>(&)• 

Clearly SV5* implies that the m- valuation f is strong. If we require this property only for 
a,b e R with e(p(a) < e<p(b) and <p(b) tangible, we are back to condition SV5 given above 
(Definition 19. 6p . Thus, a very strong supervaluation is certainly strong. On the other hand, 
every tangible strong supervaluation is very strong. 

Lemma 10.7. If ip : R — >■ V is very strong, then any supervaluation ip : R — >■ W dominated 
by (p is again very strong. 

Proof. Let a, b G R be given with eip(a) < eip(b). It follows from axiom D2 that e(p(a) < 
e(p(b), since e</?(a) > e<p(b) would imply eip(a) > eip(b). Thus (p(a + b) = (p(b), and we obtain 
by Dl that ip(a + b) =i(b). □ 

Returning to our given strong valuation v : R — > M, let Cov*(t>) denote the subset of all 
(p G Cov(f) which are very strong. Lemma \1 . 71 tells us in particular that Cov*(v) is a lower 
set in the poset Cov(v), and hence in Cov s (i>). We have 

Covt(u) n Cov* s (v) = Cov t (v) n Cov s (v) = Cov t)S (u). 

Theorem 10.8. The tangible strong supervaluation x '■ R U from above (Proposition 
1 1 0. 5\) dominates every very strong supervaluation covering v, and hence is the top element 
of both Cov*{v) and Cov t s (f ). 
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Proof. Let ip : R — > V be a very strong super valuation covering v (in particular eV = M). 
We verify axioms D1-D3 for the pair \i ^ an d then will be done. D2 is obvious, and D3 
holds trivially since \ is tangible. Concerning Dl, assume that x( a i) = x{ a 2)- By definition 
of x this means that ai ~„ 02- 

We have to prove that V( a i) = ?/H a 2)- Either ai,a 2 G q, or there exist ci,C2 G R with 
w(ci) < v (ai), f (c 2 ) < f (a 2 ), Ci + a x = c 2 + a 2 . In the first case eip(ai) = e?/>(a 2 ) = hence 
•0(ai) = ip(d2) — 0. In the second case we have 

ip(ai) = %l){a\ + ci) = ip(a 2 + c 2 ) = ip(a 2 ) 

since -0 is very strong. Thus ip(ai) = ^/>(a 2 ) in both cases. □ 

Notation 10.9. We denote the semiring U given above by U(v) and the supervaluation \ 
given above byTp v . We call 

Tp v :R^ U{y) = STR(i?\ q, M \ {0}, v) 

the initial very strong supervaluation covering v. 

In this notation 

Cov b » = e Cov(v) I Jp v > 
Gov t>s (v) = {i) G Cov(» I 7p v > if) > i)}. 

Let E(v) denote the equivalence relation on U(v) whose equivalence classes are the sets 
[a] v with a G R \ q = T(U(v)) and the one point sets {x} with x G M. In other terms, the 
restriction E{v)\T{U) coincides with S{v)\R \ q, while E(v)\M is the diagonal diag(M) of 
M. We identify 

U{v)/E{v) = U{y) 

in the obvious way. 

Proposition 10.10. E(v) is a ghost separating MFCE-relation and 

Tp v = (p v /E{v). 

Proof. It is immediate that E(v) is MFCE and ghost separating. For a in R \ q we have 

n E (v){<Pv{a)) = 7Ts(„)(a) = [a] v = Tp v (a) 

and for a G q 

again, Thus ite(v) is the transmission from ip v to Tp v . □ 

Corollary 10.11. The MFCE-relations E on U(v) such that <p v /E is very strong are pre- 
cisely all E G MFC(£/(«)) with E D E(v). 

Proof. This is a consequence of our observations above (Lemma 110.71 Theorem 110. 8[ Propo- 
sition 110. 10p and the theory in §7, cf. Theorem 17.21 □ 

We now focus on the special case that R is a semifield. Slightly more generally we assume 
that every element of R \ q is invertible, while q may be different from {0}. 

T(U(v)) = R \ q is a group under multiplication. Thus the results from the end of §8 
apply. We have 

T e {U{v)) = {aeR\ v(a) = 1 M } = 0;, 
with 0* the unit group of the subsemiring 

o v := {a E R \ v(a) < 1 M } 
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of R. Notice that the set 

m v := o v \o* v = {a e R \ v(a) < 1 M } 

is an ideal of o„, just as in the classical (and perhaps most important) case, where R is a 
field and v is a Krull valuation on R. 

By Theorem 18.111 and Corollary 18.121 we know that every MFCE-relation on U(v) except 
E(u) is orbital, hence ghost separating. We have 

<f v /E{v) = v, 

viewed as a supervaluation. The other sup ervaluat ions f covering v correspond uniquely 
with the subgroups H of o* via if = (p v /E(H); cf. Corollary 18.121 

Instead of U(v)/E(H) and (p v /E(H) we now write U(v)/H and ip v /H respectively. In 
this notation 

T(U(v)/H) = (R\q)/H, 
and if v /H : R —}U(v) /H is given by 

, lT T\( \ j aH if a e R\q, 
(<p v /H)(a)={ Q if aeq 

Theorem 10.12. Assume that every element of R \ q is invertible (e.g. R is a semifield). 

(i) Every strong supervaluation covering v is very strong. Except v itself, viewed as a 
supervaluation, all these supervaluations are tangible. In other terms, 

Cov s (v) = Cov* a (v) = Cov tjS (» U {v}. 

(ii) Tp v = if v /(l + xn v ), with (1 + m^) the group generated by 1 + m„ in o* H 

(iii) The tangible strong supervaluations if covering v correspond uniquely with the sub- 
group H of o* containing the semigroup 1 + m„ via if = ip v /H . Thus we have an 
anti-isomorphism H i-> <f v /H from the lattice of all subgroups H of o* containing 
1 + m v to the lattice Cov t>s (v). 

Proof, i): Every supervaluation ip covering v is either tangible or ip = v . Thus, if ip is strong, 
then f is very strong in both cases. 

ii) : We know that Tp v = cp v /E(v) (Proposition 110.101) . E(v) is ghost separating, hence 
orbital. The subgroup H of o* with E(H) = E(v) has the following description (cf. Propo- 
sition 18 .8 j) : If a £ R \ q = T(U(v)), then a G H iff a ~„ 1. This means that there exist 
elements c\, C2 G m„ with a + c\ = 1 + c%. Now a + c\ = a(l + d\) with d\ — — G xn v . Thus 
a ~t, 1 iff a is in the group (1 + m^). 

iii) : Now obvious, since Tp v is the top element of Cov t s (t>). 

□ 

We look again at the GS-sentence 

e v (a)(<p(f)) 1= V(e (/)) (*) 

gs 

from §9, valid for any if G Cov s (v), f G R[X], a G R n , cf. Theorem 19.111 Choosing here 
any if G Cov t)S (f), we learned that (*) implies Kapranov's Lemma (Corollary I9.13p . But the 
statement (*) itself has a different content for different if G Cov t)S (f )• If also ip £ Cov t)S (f ) 
and if > ip, then we obtain statement (*) for ip from the statement (*) for if, leaving / and 
the tuple a fixed, by applying the transmission a^ >ip . Thus it seems that (*) has the most 
content if we choose for if the initial strong supervaluation Tp v : R — >■ U(v). 



6 If R is a field, then (1 + m„) = 1 + m. 
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We close this section by an explicit description of U(v) and Tp v in a situation typically 
met in tropical geometry. Let R := F{t} be the field of formal Puiseux series with real 
powers over any fielcfl F, cf. jIMSl p.6]. The elements of R are the formal series 

with Cj £ F* and Jcla well ordered set, in set theoretic sense, (including I = 0). Let 
further M be the bipotent semifield T(R >0 ) (cf. Theorem 11.51) . i.e., 

M = R >0 U {0} = M> , 

with the max-plus structure. 

We define a (automatically strong) valuation 

v : F{t} -> M 

by putting 

t»(a(t)) := tf min(/) 

if a(t) 7^ 0, written as above, and v (0) := 0. Here $ is a fixed real number with < $ < 1 
(cf. [IMSJ) loc. cit, but we use a multiplicative notation). Now o* is the group consisting of 
all series 

a(t) = Cp + ^Cjt 3 , c 7^ 0, 
i>o 

in and 1 + is the subgroup consisting of these series with c = 1. 

The equivalence relation S(v) on R* = T{U{v)) is given by 

a(t) ~ v b(t) ^ -^el+xn v . 

This means that the series a(t) and b(t) have the same leading term £(a(t)) = £(b(t)). Thus 
the group of monomials 

G := {ct j | c e F*, j e R} 
is a system of representatives of the equivalence classes of S(v). We identify 

G = R*/S{v) = T{U{v))/E{v). 



Then U(v) = STR(G, M>o, v \G) = GClM in the notation of Construction I3.l6| and our 
supervaluation Tp v : R — > U(v) is the map a(t) i-> £(a(t)), which sends each formal series a(t) 
to its leading term. {We read £(0) = 0, of course.} 

In short, applying v to a series a(t) means taking its leading t-power and replacing t by 

while applying Tp v means taking its leading term. 

Similarly we can interpret the bottom supervaluation v £ Cov tjS (f). The t-powers P, 
j £ K, are a multiplicative set of representatives of the .Et-equivalence classes. Identifying 

U(v)/E t = {V | j £ E}, 

we can say that v(a(t)) is the leading t-power of the series a(t). The ghost map from 
U(v)/E t = D(M) to M sends t to 



7 For the matter of geometric applications, one usually needs F to be algebraically closed, but here we can 
omit this restriction. 
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11. IQ- VALUATIONS ON POLYNOMIAL SEMIRINGS AND RELATED SUPERVALUATIONS. 

Since the semiring of polynomials over a supertropical domain is no longer supertropical 
(or analogously, the semiring of polynomials over a bipotent semiring is no longer bipotent), 
we would like a theory generalizing valuations to maps with values in these polynomial 
semirings. Unfortunately, the target is no longer an ordered group (and is not even an 
ordered monoid). In this section, we formulate some concepts of this paper in the more 
general context of monoids with a supremum, instead of ordered monoids, and show how 
this encompasses Kapranov's Lemma. 

Recall that an operation a V b on a set S is called a sup if it has a distinguished element 
and satisfies the following properties for all a,b,c G S: 

(1) V a = a; 

(2) a V b = b V a; 

(3) a V a = a; 

(4) aV (bV c) = {aV b)V c. 

In this case, we can define a partial order on S by defining a < b when a V b = b. Then 
the following properties are immediate for all a,b,c G S: 

(a) < a; 

(b) a V b > a and a V b > b; 

(c) if a < c and b < c, then a V b < c. (Indeed, if a V c = c and b V c = c, then 
(a V b) V c = (a V c) V (6 V c) = c V c = c.) 

We also say that a given sup x V y on a monoid M is compatible with M if a(x V y) — 
ax V ay for all a,x,y G M. 

In order to axiomatize this in the language of semirings, we recall that an idempotent 
semiring R satisfies the property that x + x = x for all x G R. 

Proposition 11.1. 

(i) Every idempotent semiring R can be viewed as a multiplicative monoid with a com- 
patible sup V defined by 



(ii) Conversely, given a monoid M with a compatible sup, we can define an idempotent 
semiring structure on M , with the same multiplication, and with addition given by 
x + y := x V y. 



Remark 11.2. If R is an idempotent semiring, then so is the polynomial semiring R[X] as 
well as the matrix semiring M n (R). 

Both of these assertions fail when we substitute "bipotent" for "idempotent." Thus, it 
makes sense to pass to idempotent semirings when studying polynomials and matrices. In 
the case of semifields, we actually have a lattice structure. 

Proposition 11.3. If R is a semifield, where V is given by addition (as in Proposition 

then there is a compatible inf relation A given by x A y := (taking A = 0^, thereby 

making (R, V, A) a distributive lattice satisfying 



x V y := x + y. 



Proof. All of the other verifications are immediate. 



□ 



(x V y)(x Ay) = xy, Wx, y G R. 



(11.1) 
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Proof. Property ( 111.1]) follows at once from the definitions, and implies that a(x A y) — 
ax A ay, as well as associativity of A. To check distributivity, we need to check 

(x A y) V z = (x V z) A (y V z). 

Since < is clear, we only check >, and also may assume x,y,z ^ 0. Now 

(x A y ) V z — h z 

x + y 

xy x + y + z 

> h z 

x + y + z x + y + z ( 1L2 ) 

(x + z) (y + z) (x + z) (y + z) 

x + y + z (x + z) + (y + z) 

= (x V z) A (y V z). 

□ 

Having the translation of the sup relation to semirings at hand, we are ready to reformulate 
some of the results of this paper. But first it is instructive to introduce a parallel of the 
ghost surpassing relation. 

Definition 11.4. y \= x ^ 3a £ R with y = x + a. 

Clearly, |= is a transitive binary relation on R. 

Definition 11.5. R is an upper-bound semiring, written ub-semiring, if the relation \= is 
anti-symmetric; i.e., 

x \= y and y \= x x — y. 

The reason for this terminology is that now the relation |= gives a partial ordering on the 
set R 

a < b iff b |= a iff 3c £ R : a + c = 6, 
and x + y is an upper bound of x, y in this ordering^. 

Remark 11.6. 

(i) The condition that a semiring R is ub can be rephrased as follows: 

For any a,b,x £ R, if x + a + b = x, then x + a = x. 

(ii) Any ub-semiring R has the property that a + b = implies a = b = 0, by (i). (Take 
x = 0.) 

Proposition 11.7. Any idempotent semiring is an ub-semiring. 
Proof. If x + a + b = x, then 

x + a = (x + a + b) + a — x + a + b = x. 

□ 

If R is any semiring, let R[X] = R[\±, . . . , A n ] denote the polynomial semiring over R in a 
set of variables A = (Ai, . . . , A n ). 

Proposition 11.8. Every supertropical semiring U is upper bound, and U[Xi,...,X n ] is 
upper bound for every n. 

8 A11 inequalities in the following will refer to this ordering. 
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Proof. We have to check the condition in Remark lll.6l i. Let x,a,b G U be given with 
x + a + b = x. We have to verify that x + a = x. Multiplying by e we obtain ex + ea + eb = ex, 
hence ea < ex and eb < ex. If ea < ex, then x + a = x right away.If eb < ex, then x + b = x, 
hence x = x + a + b = x + a again. There remains the case that ea = eb = ex. Now 
x + a + b = ex, hence x is ghost, and x + a = ex = x again. This proves that U is ub. 

Let now f,g,h G U[Xi, . . . , X n ] be given with / + g + h = f. We write f = Y a i^i 
g = Y Pi^i h = Y li^- Then a i + f3 i +'yi = a>i for every i, and we conclude that aij + = 
for every i, hence f + g = f, as desired. □ 

The reason we want to consider the idempotent semiring M[A] is that we want to extend 
any m- valuation v : R — > M to the map v : R[X] — > M[X], where we define 

«(X>Af...A!r) =X)r;(a i )Al 1 ...At. (11.3) 

Since M[A] is no longer bipotent in the natural way, we would like to generalize Definition 12. II 
to permit valuations to idempotent semirings. 

Unfortunately, v as defined in (I11.3P need not satisfy property V3 of Definition I2.1[ 
since v(fg) could differ from v(f)v(g). Indeed, if / = Yi a i^ anc ^ 9 = Yj Pj^" '> with 

, i n ) and j = (ji, . . .,j n ), then writing fg = Y k (Yi +j =k we have 

k ^ i+j=k ' 

< E E ^K)^(/3i)A fe 

fe i+j=k 



E^^^Vek/?,)^) 



where there could be strict inequality. (Notice that our partial oredering on M[X] extends 
the total ordering of M.) Accordingly, we need a weaker notion: 

Definition 11.9. An iq-valuation (= idempotent monoid quasi-valuation) on a semiring R 
is a map v : R -+ M into a (commutative) idempotent semiring M ^ {0} with the following 
properties: 

IQV1 : v(0) = 0, 
IQV2 : v(l) = 1, 

IQV3 : v(xy) < v{x)v(y) Vx,y G R, 
IQV4 : v(x + y) < v(x) + v(y) Wx, y e R. 

{NB: Here as elsewhere we use the partial order introduced above following Definition lll.51 } 
The following is now obvious. 

Proposition 11.10. Suppose M is a bipotent semiring and v : R — >■ M is an m-valuation. 

(i) Then the map v : R[X] -+ M[X] given above is an iq-valuation. 

(ii) For any given a G M n , the map e a o v : R[X] M is again an iq-valuation. {Here 
e a denotes the evaluation map f(X) t— > f(a), as in the previous sections.} 

□ 

If v is strong we can do better. 
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Theorem 11.11. Assume that v : R — )■ M is a surjective strong m-valuation. Then, for 
any a £ M n , e a o v : i?[A] — >• M is again a strong m-valuation. 

Proof. By an easy induction we restrict to the case of n — 1. Given / = J2i a A\ 9 — J2j 
in R[X] we have to verify the following: 

(1) e a v(fg) = e a v{f) ■ e a v{g); 

(2) If e a v(f) < e a v(g), then e a v(f + g) = e a v(g). 

(1): We know already by Proposition 110. 101 that 

£ a v(fg) < e a v(f) ■ e a v(g). 
Due to the bipotence of M we have smallest indices k and £ such that 

£ a v{f) = y]v(oci)a l = v(a k )a k , 

i 

e a v(g) = ^2v(f3i)a J = v(/3 £ )a e . 
j 

We chose some c £ R with v(c) = a. Since v is strong and k,£ have been chosen minimally 
we have 

v ( ^2 aiC'fijC 3 J = v(a k c k (3iC e ) = e a v(f) ■ e a v(g). 

Thus 



v(cY 



£av(fg) = E u ( E ai ^j) 

r ^ i+j=r ' 

= E u ( E 



r x i+j=r 



i+j=k+t x i+j=k 

= s a v(f) ■ e a v(g). 

We conclude that 

£ a v(fg) = e a v(f) ■ e a v(g). 
(2): Assume that s a v(f) < e a v(g). Using the same k,£, and c as before we have for all i 

v(a i c i ) < v(/3 e c e ), 
v((3id) < v((3 e c e ). 

Now 

£aV(f + 9) = E v + ^) ' 

i 

and f ((a* + A)c l ) < v(Ptcr) for all z, but 

v((e*< + ft)c<) =t;(/3,c £ ). 

Thus, 

+ </) = K/V) = £<»%)■ 

□ 
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In particular, we could take v to be the natural valuation on the field of Puiseux series 
with rational exponents, as used in [G], or with real exponents as introduced above in §11. 
Let us formulate the analogue of Definition 14.11 in the realm of semirings with ghosts. 

Definition 11.12. An iq-supervaluation on a semiring R is a map (p : R — > U from R to 
a ub-semiring U with ghosts, satisfying the following properties. 

IQSVl : <p(0) = 0, 
IQSV2 : <p(l) = 1, 

IQSV3 : Va,6 G R : p(ab) < <p(a)<p(b), 
IQSV4 : Va, b G R : e<p(a + b) < e(<p(a) + <p(b)). 

Here again we use the ordering given by the relation |=. The definition works in particular 

g s 

for U a supertropical semiring and to Proposition 111.81 
We are ready for the main purpose of this section. 

Theorem 11.13. Assume that (p : R — > U is a surjective strong supervaluation, and 

v: R-*eU = M 

is the strong m-valuation covered by if. Let a = (ai, . . . , a n ) G U n be given, and let b : = 
(eai, . . . , ea n ) G M n . 

(i) ip can be extended to an iq-supervaluation <p : R{\] — > U[\] by the formula 

(ii) e a o tp : R[\] U is a strong supervaluation. It covers the (strong) valuation Sbov: 
R[X] — >■ M. 

Proof, (i): If a, 6 G R then we know from §9 that <p(a) + <£>(&) |= p(a + 6). This implies 

gs 

<p(a) + y?(6) |= (p(a + b), i.e. 

<p(a + b) < (p(a) + (p(b). (*) 

An argument parallel to the one before Definition 111.91 now tells us that for f,gE -R[A] 
we have 

Clearly <p extends tp, in particular ^(0) = 0, ^(1) = 1. From (*) it is also obvious that 
<f(f + g) < ft(f) + <p{g), hence 

ep(f + g) < etp(f) + etp(g). 

Thus, (p is an iq-supervaluation. Clearly e<p(f) = {?(/) for all / G R[\}. {By the way, this 
gives us again that e<p(f + g) < e<p(f) + e<p(g).} 

(ii): Again we restrict to the case of n = 1 by an easy induction. It is pretty obvious that 
e a p : R[X] -»■ U obeys the rules SV1, SV2, SV4 from §4 (Definition OJ), and e ■ e a p{f) = 
£bv{f) for every / G R[X). Given / = ^^aiX 1 , g = i n -^M ^ remains to prove the 

following: 

(1) ejp{fj) = e a tp(f) ■ e a p(g),^ 

(2) If s a <p(f) < e a <p{g) then e a ip[f + g) = e a <p{g). 
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(1) : Let k,£ be the minimal indices such that 

e v{°ti) a% = eip(a k )a k = ee a (p{f), (**) 

i 

e <p(A)a l = e(p(/3 e )a e = ee a (p(g), (* * *) 

(as in the proof of Theorem 111. lip . We know by Theorem 111.111 that 

eOa o tp)(fg) = eip(a k )a k ■ e(f(/3 e )a £ = e(e a o £)(/) • e(e a o ^)(^). 
We chose some c & R with </?(c) = a. Using (*) we obtain 

(e a °<p)(fg) = S ^iK 

r ^ i+j=r ' 

r ^ i+j=r ' 
r i+j'=r 

There is a single ^-dominating term in this sum iff there is a single //-dominating term on 
the left of (**) and of (***), so we conclude that 

£a<p(fg) = e a <p(f) -£a&(g) 

in all cases, using the fact that tangible elements x, y of U with x < y, ex = ey are equal. 

(2) : This can be proved in the way analogous to claim (2) in the proof of Theorem II 1.1 II 

□ 

Thus, for U a supertropical semiring, the evaluation map returns us from iq-supervaluations 
with values in U[X] to the firmer ground of supervaluations. 

Looking again at Theorem 19.111 we realize now that the theorem gives pleasant examples 
of pairs of supervaluations which obey a "GS-relation" in the following sense. 

Definition 11.14. If p : A — > V and o : A — >■ V are supervaluations on a semiring A with 
values in the same supertropical semiring V , then we say that p surpasses a by ghost, 
and write p \= a, if p(a) \= o~(a) for every a £ A. 

gs gs 

In this terminology Theorem 19.111 reads as follows: 

Theorem 11.15. Let (p : R — )■ U be a strong supervaluation. Then for any a e R n the super- 
valuation Ep( a )o(p : R[Xi, . . . , A n ] U surpasses the supervaluation (poe a : R[X\, . . . , X n ) — > U 
by ghost. 

Of course, we should look for other examples of pairs of supervaluations p : A — > V and 
er : A — > V with p \— a. Here the "classical" case that A is a semifield, or even a field, 

gs 

and eV is cancellative, is perhaps not the most interesting one. Indeed, for such pairs p, a 
we have ep(a) > ea(a) for every a G A, and this forces ep(a) = ea(a) since for a ^ also 
ep(a _1 ) > eo"(a _1 ). Thus p and a cover the same valuation ep = ea : A — >■ eV. But for the 
pairs occurring in Theorem I11.15| where A is a polynomial semiring, the valuation ep and 
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ea usually will have even different support, and p can be a very interesting "perturbation" 
of a by ghosts. 

The phenomenon of "surpassing by ghost" for supervaluations shows clearly the impor- 
tance of studying valuations and supervaluations on semirings instead of just semifields. 
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